剑指Offer:面试题03. 数组中重复的数字

题目描述:

题解:

class Solution {
    public int findRepeatNumber(int[] nums) {
     HashMap<Integer,Integer> maps = new HashMap<>();
     int value = 0;
    for(int i = 0; i < nums.length; i ++) {
        // 调用 getOrDefault(); 方法,如果 num[i] 有值就返回原来的值,没有就返回默认值
        int v = maps.getOrDefault(nums[i],0);
        if(v == 0) {
            maps.put(nums[i],1);
        } else {
            value = nums[i];
            break;
        }
    }
     return value;
    }
}