1、一个数组 a[99] ,里面有1-100中的99个不重复的整数,让你找出没有的那1个。
2、一个数组 a[99] ,里面有1-100中的98个不重复的整数,让你找出没有的那2个。
大神求教~
1、一个数组 a[99] ,里面有1-100中的99个不重复的整数,让你找出没有的那1个。
2、一个数组 a[99] ,里面有1-100中的98个不重复的整数,让你找出没有的那2个。
大神求教~
1.使用map<Integer,Integer>先导进数据map.put(1,0),map.put(2,0),map.put(3,0)到100
2.循环随机生成99个不重复的1-100的数字i并修改map数据map.put(i,1)
3.遍历map,键值为0的数则为需要找出的数字
两道题通用,使用map来查找
15 回答8.4k 阅读
8 回答6.2k 阅读
4 回答4.4k 阅读✓ 已解决
4 回答3.8k 阅读✓ 已解决
1 回答2.9k 阅读✓ 已解决
3 回答2.1k 阅读✓ 已解决
1 回答4k 阅读✓ 已解决
bit vector思想,O(n)时间复杂度