260. Single Number III
来源:互联网 发布:sql 修改列属性 编辑:程序博客网 时间:2024/04/25 07:58
Given an array of numbers nums
, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once.
For example:
Given nums = [1, 2, 1, 3, 2, 5]
, return [3, 5]
.
Note:
- The order of the result is not important. So in the above example,
[5, 3]
is also correct. - Your algorithm should run in linear runtime complexity. Could you implement it using only constant space complexity?
Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.
Subscribe to see which companies asked this question
public class Solution { public int[] singleNumber(int[] nums) { int[] res = new int[2]; //这两个数字肯定有至少一位是不同的,故将数列按这一位分成两类,分别异或即可(Single Number I int result = nums[0]; for(int i=1;i<nums.length;i++){ result = result^nums[i]; } res[0] = 0; res[1] = 0; int n = result & (~(result-1)); for(int i=0;i<nums.length;i++){ if((n & nums[i])!=0){ res[0] = res[0] ^ nums[i]; }else { res[1] = res[1] ^ nums[i]; } } return res; } }
0 0
- 260.Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 260. Single Number III
- 二分查找法的实现和应用汇总
- CSSOM视图模式(CSSOM View Module)相关整理
- Oracle环境变量NLS_LANG
- AIDL
- 词语相似度计算:6、实验报告
- 260. Single Number III
- PPPoE拨号过程(转)
- 快速掌握Lua 5.3 —— 扩展你的程序 (2)
- Java中关于//TODO的好处
- 合理使用反馈技术
- springMVC-springMVC入门实例
- 支付宝手机支付 支付宝集成获取私钥与公钥
- 238. Product of Array Except Self
- Http Post 方式访问Web Service