[leetcode] Single Number III
来源:互联网 发布:世界银行数据官网 编辑:程序博客网 时间:2024/05/16 07:11
同Single Number,异或后按照得到的结果中bit位为1的将数组分为两组,结果必然各存在于这两组中,分别异或得到结果。代码如下:
vector<int> singleNumber(vector<int>& nums) { int tmp = 0; vector<int> result(2, 0); for(auto num : nums) { tmp ^= num; } int i = 0; while(!(tmp >> i & 1)) ++i; for(auto num : nums) { if(num >> i & 1) result[0] ^= num; } result[1] = result[0] ^ tmp; return result; }
0 0
- [LeetCode] Single Number III
- [leetcode] Single Number III
- [Leetcode]Single Number III
- [leetcode] Single Number III
- Leetcode: Single Number III
- LeetCode || Single Number III
- leetCode---Single Number III
- *LeetCode-Single Number III
- Single Number III -- leetcode
- Leetcode: Single Number III
- [LeetCode] Single Number III
- LeetCode--Single Number III
- leetcode-Single Number III
- LeetCode:Single Number III
- [LeetCode] Single Number III
- LeetCode -- Single Number III
- 【leetcode】Single Number III
- 【Leetcode】Single Number III
- [iOS] ios的runtime
- 检查手机端还是非手机端,做m站和pc站的适配
- A题常用数据结构
- C++库文件包含
- GitHub上传本地项目 之 Github本地项目上传 (2)
- [leetcode] Single Number III
- 为无为则无不治
- iOS自定义加载等待视图-MBProgressHUD
- Google cardBoard Android API (五):Distortion
- MyEclipse 配置 JDK 环境
- sql语句同一时间下不同字段的数量
- oracle 表空间的处理
- 敏捷开发-实例1
- Android开发学习笔记秘籍(十六)