Open yue0211 opened 4 days ago
https://yue0211.github.io/
Indexing Sort 有一堆數字，數字的值介於 1~n 之間，數字的個數大概在 n 附近。 盡最大努力做排序，讓 nums[index] = index。 若排序後，仍有 nums[index] != index 非常有可能是問題的答案。 目標12index 1 2 3 ... n n+1 (n+1個數)value 1 2 3 ... n 6 (值介於1~n) 思路1
https://yue0211.github.io/
Indexing Sort 有一堆數字，數字的值介於 1~n 之間，數字的個數大概在 n 附近。 盡最大努力做排序，讓 nums[index] = index。 若排序後，仍有 nums[index] != index 非常有可能是問題的答案。 目標12index 1 2 3 ... n n+1 (n+1個數)value 1 2 3 ... n 6 (值介於1~n) 思路1