剑指Offer(自己的解)

1.Q3数组中重复的数字

class Solution {
    public int findRepeatNumber(int[] nums) {
        HashMap<Integer,Integer> m = new HashMap();
        for(int n : nums){
            if(m.containsKey(n)){
                return n;
            }else{
                m.put(n,1);
            }
        }
        return -1;
    }
}