912. 排序數組 leetcode筆記

1.找出最大值和最小值 2.最大值減最小值得到計數數組的長度(同時可以去除負數干擾) 3.循環需要排序的數組(通過當前數值減去最小數值的方式獲得計數數組的位置)在計數數組上標記 4.從最小值遞增循環到最大值(此邏輯爲排序作用),噹噹前循環的值在計數數組中有過標記則根據標記的次數覆蓋原始數組 (以上爲個人理解,有什麼錯誤之處煩請指點)
相關文章
相關標籤/搜索