2022-01-04：一个无序数组长度为n，所有数字都不一样，并

原创

福大大架构师每日一题

发布于 2022-01-04 23:32:38

3680

文章被收录于专栏：福大大架构师每日一题福大大架构师每日一题

2022-01-04：一个无序数组长度为n，所有数字都不一样，并且值都在0...n-1范围上。

返回让这个无序数组变成有序数组的最小交换次数。

来自小红书。

答案2022-01-04：

下标循环怼。

时间复杂度：大于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
}

执行结果如下：