题解 | #数组中重复的数字#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
思路：记录数字出现的次数，可以用哈希表：key为数字，value为出现的次数
遍历数组元素，如果该数字不存在与哈希表中，将该值（key）--1（次数）加入HashMap中
如果该数字已经存在于哈希表中，那么将其value加1
问题：
1、返回值问题
if--else语句中容易缺少未执行else时if的返回值
2、边界条件易错点：
int[] array = null; 数组为空，此时array不指向任何对象；
int[] array = new array[0]; 定义一个长度为0的数组
所以如果在一行代码中要同时判断的时候需要这样写：
if(array == null || array.length == 0）
腾讯二面498人在聊
投递蚂蚁集团等公司10个岗位 >