原书出处
Hello 算法--Go版本
信息 非常关键,因为它告诉我们各个元素应该出现在结果数组的哪个位置。接下来,我们
倒序遍历原数组 nums 每个元素num ,在每轮迭代中执行以下两步。 1. 将num 填入数组res 的索引prefix[num] - 1 处。 2. 令前缀和prefix[num] 减小 ,从而得到下次放置num 的
索引。 遍历完成后,数组res 中就是排序好的结果,最后使用res 覆盖原数组n
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/6.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683