求重复数字
来源:互联网 发布:linux查看用户登录日志 编辑:程序博客网 时间:2024/05/16 04:07
题目为在一个1001整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都是1到1000(包含1000)之间,此外,除了一个数字出现两次外,其他所有数字只出现一次,假设你只能对这个数组做一次操作,用一种算法找到那个数字,如果你在运算中使用了辅助的储存方式,那么你能找到不用这种方式的算法吗?
int hashmapfunc(const int a[],const int n)//使用哈希表的方式,通过取下标,但是用了O(n)的辅助空间{int map[1002] = {0};for(int i = 0; i < n; i++){if(++map[a[i]] >= 2){return i;} }return i+1;}
int func(const int a[], const int n)//因为数组是1~1000个数,并且数组的长度为1001,也就是1~1000都有,只多了一个数 {int s1 = 1000*1001/2,s2 = 0;for(int i = 0; i < n; i++){s2 += a[i];}return s1-s2;}
ps:整数不用乘法或者加法增加8倍,同样方法增加7倍
x << 3;int i = x;x << 3 - i;
0 0
- 求重复数字
- 求重复数字的问题
- Matlab求重复数字的个数tabulate
- 求区间不重复数字的和
- 求有重复数字的全排列算法。
- 求第3大的数字,有重复
- 100个数,范围是0(1)~99 ,其中有一个重复,求重复的数字。
- 100个数,范围是0(1)~99 ,其中有一个重复,求重复的数字
- 100个数,范围是0(1)~99 ,其中有一个重复,求重复的数字。
- 给定一个数字,求比它大的最小的非重复数字
- 求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复
- 求list中数字的和,且重复的不记
- 程序1:[1,2,3,4] 求无重复数字的三位数?
- POJ1731_2(重复数字排列)
- 重复数字查找
- 去掉重复的数字
- 找重复数字
- 重复的数字
- 如何在Proe界面上设置自己的个性签名
- C 语言程序设计实践 3.15 青春广场
- The cycles per degree
- Wrong orientation? No orientation specified, and the default is horizontal, yet this la:
- 巧用串接线命令绘图
- 求重复数字
- 使用Java做一个山寨的IE浏览器
- 利用偏移命令绘图
- Ubuntu使用exchange日历
- 浅谈ListView自带的滚动条和ScrollView中嵌套ListView的区别
- 类和方法(枚举类型)
- addTextChangedListener和TextWatcher实现微信编辑框的输入监听效果
- iOS开发中的几个小坑
- 【菜鸟也疯狂C#系列】——流程控制