解题关键思路:
java:
public int findRepeatNum(int[] a){ int x = 0; for (int i = 0; i < a.length; i ++) { if (a[i] == i) { continue; } else if (a[i] == a[a[i]]) { x = a[i]; } else { int temp = a[a[i]]; a[a[i]] = a[i]; a[i] = temp; } } return x; } }
解题关键思路:
java:
public int findRepeatNum(int[] a){ int x = 0; for (int i = 0; i < a.length; i ++) { if (a[i] == i) { continue; } else if (a[i] == a[a[i]]) { x = a[i]; } else { int temp = a[a[i]]; a[a[i]] = a[i]; a[i] = temp; } } return x; } }