一个整形数组中只有两个数字是出现一次,其它成对出现
2016-04-24 13:02
274 查看
思路:如果只有一个数字只出现一次,而其他都出现两次,则直接将所有数字做一次异或运算即可,因为相等的数字异或一下结果为0。如果有两个数字只出现一次,而其他数字出现了两次。该怎么办呢?《编程之美》一书提供了一种方法,即先将所有数字做一次异或运算,得到一个数字,然后以该数字的某非0位作为过滤位,将数组分成两个部分,此时只出现一次的数字会被分到不同的部分。现在问题就转为只出现一次的情况,对每部分分别做异或运算即可。 参考代码:
//函数功能 : 找出数组中两个只出现一次的数字 //函数参数 : arr为源数组,len为数组元素个数,result用来存放结果 //返回值 : 无 void FindIsolateTwo(int *arr, int len, int *result) { int i, all = 0, flag = 1; for(i = 0; i < len ; i++) //所有数异或 all ^= arr[i]; while(!(all&flag)) //寻找过滤位 flag <<= 1; result[0] = result[1] = 0; for(i = 0; i < len; i++) //利用过滤位区分 { if(flag&arr[i]) result[0] ^= arr[i]; else result[1] ^= arr[i]; } }转载自http://blog.csdn.net/wuzhekai1985
相关文章推荐
- 对apply和call的理解
- 一个函数如何返回多个参数
- linux下文件夹的创建、复制、剪切、重命名、清空和删除命令
- 屏幕截图
- 枚举
- 自己训练SVM分类器进行HOG行人检测
- 使用HttpURLConnection实现在android客户端和服务器之间传递对象
- 图片渲染的应用
- 第8周项目3-指向学生类的指针
- 从完全不包含人体的图片中随机剪裁出64*128大小的用于人体检测的负样本
- Material Design Ripple Button
- Android 常用工具类之 ScreenUtil
- Samza状态管理分析
- 【BAT】win7下对批量文件重命名(截取原始文件名中的部分作新名字)
- 整数划分(hdu 1028)
- python的多重继承
- String之 split 分割字符串(分隔符如:* ^ : | , .) 及注意点
- Python, MySQLdb 编码问题 UnicodeEncodeError:'latin-1' codec can't encode character ...
- HDU 1212 Big Number 大数取模
- OpenCV 实现HOG行人检测