2022-01-04：一个无序数组长度为n，所有数字都不一样，并且值都在[0...n-1]范围上。 返回让这个无序数组变成有序数组的最小交换次数。 来自小红书。

Posted 2022-01-31 福大大架构师每日一题

2022-01-04：一个无序数组长度为n，所有数字都不一样，并且值都在[0…n-1]范围上。
返回让这个无序数组变成有序数组的最小交换次数。
来自小红书。

答案2022-01-04：

下标循环怼。
时间复杂度：大于O(N)。待定。
空间复杂度：O(1)。

代码用golang编写。代码如下：

package main

import "fmt"

func main() 
    arr := []int4, 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

执行结果如下：

---

左神java代码