第四周 ARTS 打卡

class Solution {    public int findRepeatNumber(int[] nums) {        //检查参数合法性        if(nums == null || nums.length == 0) return -1;         //数组中有数字不在0~n-1范围内时不符合题意，直接返回-1        for(int i = 0;i < nums.length;i++){            if(nums[i] < 0 || nums[i]>nums.length-1) return -1;        }
        int[] temp = new int[nums.length];//声明数组用于标记nums数组中每个数字出现的次数
        for(int i = 0; i < nums.length; i++){            temp[nums[i]]++;        }
        for(int i = 0; i < temp.length; i++){            if(temp[i] > 1){//次数大于1，i就是重复的                return i;//注意返回的是i，temp[i]是出现的次数，i才是重复的数字            }        }
        return -1;//没有重复的数字    }}

class Solution {    public int findRepeatNumber(int[] nums) {        //检查参数的合法性        if(nums == null || nums.length == 0) return -1;                for(int i = 0; i < nums.length; i++){            while(nums[i] != i){ //注意这里是while，而不是if,因为换回来的数字，也要放到正确的位置去                if(nums[i] == nums[nums[i]]){//nums[i]应该放到下标为nums[i]的位置的                    return nums[i];                }                //不相等，则交换，将nums[i]放到与下标对应的位置去                int temp = nums[nums[i]];                nums[nums[i]] = nums[i];                nums[i] = temp;            }        }        return -1;    }}

class Solution {    public int findRepeatNumber(int[] nums) {        //检查参数合法性        if(nums == null || nums.length == 0) return -1;        Arrays.sort(nums);//将数组排序，默认快排        for(int i = 0; i < nums.length; i++){            if(i !=0 && nums[i] == nums[i-1] ){//当前数字和前一个数字相同                return nums[i];            }        }        return -1;    }}

class Solution {    public int findRepeatNumber(int[] nums) {        //检查参数合法性        if(nums == null || nums.length == 0) return -1;         Set<Integer> set = new HashSet<>();         for(int i = 0; i < nums.length;i++){             if(set.contains(nums[i])){                 return nums[i]; //该数字已经存在于set中，重复了             } else {                 set.add(nums[i]);//该数字不在set中，添加进去             }         }         return -1;    }}