两个只出现一次的数字。
来源:互联网 发布:apache 开启https 编辑:程序博客网 时间:2024/05/22 09:42
思路:http://blog.csdn.net/morewindows/article/details/8214003
class Solution {
public:
void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
if(data.size()<=2||!num1||!num2) return;
int temp=0;
int len =data.size();
//得到异或值
for(int i=0;i<len;i++)
temp^=data[i];
if(temp==0) return;
//找到位置
int j;
*num1=0;*num2=0;
for(j=0;j<sizeof(int)*8;j++)
if((temp>>j)&1) break;
// 分两组异或
for(int i=0;i<len;i++)
if((data[i]>>j)&1)
*num1^=data[i];
else
*num2^=data[i];
}
};
阅读全文
0 0
- 两个只出现一次的数字。
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字--总结
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 找出数组中两个只出现一次的数字
- 利用unbuntu在虚拟机下配置Linux与hadoop的环境
- CSS选择器总结
- L脚本语言 查询WMI
- java 并发包
- jq获取当前鼠标坐标
- 两个只出现一次的数字。
- 提交方式
- Codeforces 735D Taxes
- Spring4——IOC/DI
- Cocos2d-x《雷电大战》(3)-子弹无限发射
- LeetCode刷题【Array】 Maximum Product of Three Numbers
- Oracle学习笔记(五)
- 测试
- Mysql 分组聚合实现 over partition by 功能