一个无序数组长度为n,所有数字都不一样,并且值都在[0…n-1]范围上。
返回让这个无序数组变成有序数组的最小交换次数。
下标循环怼。
时间复杂度:大于O(N)。待定。
空间复杂度:O(1)。
代码用golang编写。代码如下:
package main
import "fmt"
func main() {
arr := []int{4, 3, 2, 1, 0}
ret := minSwap2(arr)
fmt.Println(ret)
}
func minSwap2(arr []int) int {
ans := 0
for i := 0; i < len(arr); i++ {
for i != arr[i] {
arr[i], arr[arr[i]] = arr[arr[i]], arr[i]
ans++
}
}
return ans
}
执行结果如下: