劍指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;
    }
}