循环内使用生成index数组前感觉需要index[0]=0

如图中后续操作index[s.charAt(r)]++涉及对index数组的修改，而每次生成index数组时不会重置index[0]而且会用到index[0]，感觉生成index数组的循环前应该增加一句index[0]=0

源自：非比较排序 2-2 实现 LSD 字符串排序算法

收起

1回答

liuyubobobo 2021-06-07 07:49:03

不需要。因为 new int[] 中初始每一个元素一定是 0。同时在循环内 index[0] 是不会动的，所以一直保持是 0。

继续加油！：）

提问者 Wonwayshon #1

index[s.charAt(r)]++当中s.charAt(r)不会等于0吗?

2021-06-07 08:03:50
liuyubobobo 回复提问者 Wonwayshon #2

你具体在讨论哪个代码，在课程官方代码库里给我指一个链接，我看一下：https://git.imooc.com/class-105/Play-Algorithms-and-Data-Structures?utm_source=material

2021-06-07 08:38:22
提问者 Wonwayshon 回复 liuyubobobo #3

在这里https://git.imooc.com/class-105/Play-Algorithms-and-Data-Structures/src/master/29-Counting-Sort-and-Radix-Sort/08-LSD/src/LSDSort.java

2021-06-07 09:44:58