数组变为有序的最小操作次数

/*
题目思路: Java Stream实现变为有序数组的最小交换次数。此解决方案通过先排序然后计算原数组和排序后数组之间的交换次数来完成。

1. 将原数组索引和元素存为对，并按照元素排序。
2. 使用布尔数组跟踪已访问元素。
3. 计算形成的循环，并以此为基础计算交换次数。
*/

import java.util.stream.IntStream;
import java.util.Arrays;

public class Solution {
    public int minSwaps(int[] nums) {
        int n = nums.length;
        int[] sorted = IntStream.range(0, n)
                .boxed()
                .sorted((i, j) -> Integer.compare(nums[i], nums[j]))
                .mapToInt(i -> i)
                .toArray();

        boolean[] visited = new boolean[n];
        int swaps = 0;

        for (int i = 0; i < n; i++) {
            if (visited[i] || sorted[i] == i) continue;

            int cycleLength = 0;
            int j = i;
            while (!visited[j]) {
                visited[j] = true;
                j = sorted[j];
                cycleLength++;
            }

            if (cycleLength > 0) swaps += cycleLength - 1;
        }

        return swaps;
    }
}