}
// begin代表当前的位置，判断当前位置与目标替换位置之间是否与目标位置相同的数字，如果有相同的则跳过
public static boolean IsSwap(int[] arr, int begin, int desNum) {
for (int i = begin; i < desNum; i++) {
if (arr[i] == arr[desNum])
return false;
}
return true;
}
}
经上述改动后，运行结果：
[1, 2, 2]
[2, 1, 2]
[2, 2, 1]