今天来聊聊剑指Offer(三) 数组中重复的数字

public class test001 {

        public int findRepeatNumber(int[] nums) {
            Arrays.sort(nums);
            for(int i =0;i<nums.length-1;i++){
                if(nums[i]==nums[i+1])
                    return nums[i];
            }
            return -1;
        }
}

复制

//Hash查找
    public int findRepeatNumber(int[] nums) {
        //1,初始化Hash表
        Set<Integer> set = new HashSet<>();
        //2,遍历数组，判断Hash表中是否有重复的，有则return，没有则add.
        for(int i=0;i<nums.length;i++){
            if(set.contains(nums[i])){
                return nums[i];
            }
            set.add(nums[i]);
        }
        return -1;
    }

复制

public int findRepeatNumber(int[] nums) {
        int[] bucket = new int[nums.length];
        Arrays.fill(bucket,-1);
        for(int i=0;i<nums.length;i++){
            if(bucket[nums[i]]!=-1){
                return nums[i];
            }
            bucket[nums[i]]=1;
        }
        return -1;
    }

复制