在给定的整数数组中找到重复的数字
方法一
hash表: 时间复杂度是O(n),空间复杂度O(n) 有点像桶排序的方式 一个元素一个桶
public static void main(String[] args) {
int [] data= {6,2,1,2,0,8,1};
HashMap<Integer,Integer> map=new HashMap<>();
for(int i=0;i<data.length;i++) {
// 如果有当前key,就进行数据个数+1的操作 没有就添加当前key
if(map.containsKey(data[i])) {
map.put(data[i], map.get(data[i])+1);
}else {
map.put(data[i], 1);
}
// 将数据遍历 值>1就表示有重复的值
map.forEach((key,value)->{
if(value>1)
System.out.println(key+":"+value);
});
}
}
方法二
可以先将参数集合进行排序之后可以得到{6,2,1,2,0,8,1} -》 {0,1,1,2,2,6,8}
遍历下一个或者上一个是否值与我相等,相等就打印出来,不相等就没有重复的数据。