2020-08-14

在给定的整数数组中找到重复的数字

方法一

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}
遍历下一个或者上一个是否值与我相等，相等就打印出来，不相等就没有重复的数据。