2023-04-16:给定一个长度为N的数组,值一定在0~N-1范围,且每个值不重复比如,arr = 4, 2, 0, 3, 10 1 2 3 4把0想象成洞,任何非0数字都可以来到这个洞里,然后在原本的位置留下洞比如...arr = 4, 2, 0, 3, 1,变成0, 1, 2, 3, 4或者1, 2, 3, 4, 0都叫有序。...golang代码如下:package mainimport "fmt"func sortArray(nums []int) int {// 长度n// ans1 : 0 1 2 3 4 .......:= 0, 0touched := make([]bool, n)// 0 1 2 3 4...for i := 0; i 1 += m + 1}}}}touched = make([]bool, n)// 1 2 3 4 ... 0// i == n-1for i := n - 1; i >= 0;