class Solution {
public int duplicateInArray(int[] nums) {
for (int i = 0; i < nums.length - 1; i++) {
for (int j = i + 1; j < nums.length; j++) {
if ((nums[i] < 0 || nums[i] > nums.length - 1) || (nums[j] < 0 || nums[j] > nums.length - 1))
return -1;
}
}
for (int i = 0; i < nums.length - 1; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] == nums[j]) {
return nums[i];
}
}
}
return -1;
}
}
第一次循环:找出数组中是否有不符合条件的数,有的话就返回 -1
第二次循环:找出数组中是否有两个数相等,相等就返回这个数