AcWing-13:找出数组中重复的数字(Java语言实现)

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

第二次循环：找出数组中是否有两个数相等，相等就返回这个数