52.数组中重复的数字

题目描述：

  有一个数组长度为n，里面元素的值都在0-n-1之间，有的元素会重复出现，有的元素不会，请找出任意一个重复出现的元素，并输出它，如果有多个，则输出第一个。

思路分析：

  使用map保存每个数字的值和它对应出现的次数，然后遍历数组，查看元素的次数如果大于1则输出。

代码：

import java.util.HashMap;

public class Test{
    public int duplicateNumber(int []nums){
        int res=-1;
        if(nums==null||nums.length==0)
            return -1;
        HashMap<Integer,Integer>map=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(nums[i])){
                int count=map.get(nums[i]);
                count++;
                map.put(nums[i],count);
            }else
                map.put(nums[i],1);
        }
        for(int i=0;i<nums.length;i++){
            if(map.get(nums[i])>1){
                res=nums[i];
                break;
            }
        }
        return res;
    }
}