思路 首先是排序，因为要用到数位和、原数和下标，所以要把这三个信息都存起来。 然后是交换，不在正确位置的数都能形成环(a->b->c->a)。只要不故意多交换，那交换次数就是一定的。但是我们要实时更新另一个数(还没遇到的那个)交换后的位置，所以要用Map存起来。 代码 class Solution { public int minSwaps(int[] nums) { int n = nums.length; HashMap<Integer, int[]> map…