一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字
来源:互联网 发布:tts软件怎么用 编辑:程序博客网 时间:2024/04/30 08:16
首先来一道简单的题目:一个数组中,除了一个数字,其他数字都出现了两次,我们如何找出那个不同的数字,
很简单,将所有的数字都异或,那么最终结果就是要找的数字,因为相同的数字异或结果就是0
那么现在来思考这个题目:
《编程之美》一书提供了一种方法,即将所有的数字进行一个异或,得到一个数字,然后以该数字的某非0为作为过滤位,将数组分为两个部分,此时出现一次的数字会分到不同的部分,现在的问题就已经转换为出现一次的情况:
算法如下:
- public int[]findTwoDiff(int[]a)
- {
- int []result=new int[2];
- int temp=0;
- int flag=1;
- for(int t:a)
- {
- temp^=t;
- }
- while((temp&flag)==0)
- {
- flag<<=1;
- }
- for(int t:a)
- {
- if((t&flag)==1)
- {
- result[0]^=t;
- }else
- {
- result[1]^=t;
- }
- }
- return result;
- }
- 转载自:http://blog.csdn.net/yuanzeyao/article/details/8035002
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个出现一次的数字
- 一个整型数组里除了两个数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个不同数字之外,其它的数字都出现了两次。请写程序找出这两个只出现一次的数字。
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n), 空间复杂度是O(1)
- 算法习题61:找出数组中两个只出现一次的数字:一个整型数组里除了两个数字之外,其他的数字都出现了两次
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次。查出其他两个只出现一次的数
- 关于android开发添加菜单XML文件之后无法在R.java中生成ID的问题
- Django 1.5 + Python 2.7.3 关于Django的国际化(i18n)
- 在 Finder 标题栏上显示目录的完整路径
- JSP小实例--计算器
- 我的Android进阶之旅------>Android安全退出应用程序的几种方式
- 一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字
- OC——合成存取器
- 正则表达式JSP实例
- 2013-09-26
- IOS详解TableView —— QQ好友列表的实现
- Android-----打包可执行文件并在apk调用
- Woring Practice-一般的问题进行二次检查
- 用struts2取url后参数的值,Map栈里取值千万要注意的问题
- JSTL配合EL表达式在JSP中的应用