package swordOffre.gaopengyu;
public class DumplicatNum3 {
public static void main(String[] args) {
int[] arr = new int[]{1, 2, 11, 5, 7, 8, 9, 4, 3, 10, 6, 0};
int result = getDumplicatNum(arr);
System.out.println(result);
}
public static int getDumplicatNum(int[] arr) {
int i = 0;
int result = -1;
while (i < arr.length - 1) {
if (arr[i] != i) {
if (arr[arr[i]] != arr[i]) { //交换i位置上的值到它应该在的位置上
int temp = arr[arr[i]];
arr[arr[i]] = arr[i];
arr[i] = temp;
} else { //找到重复数字,退出
result = arr[i];
break;
}
} else {
i++;
}
}
return result;
}
}
数组中重复的数字3
最新推荐文章于 2021-08-18 14:43:21 发布