leetcode: (260) Single Number III
来源:互联网 发布:淘宝上丰胸霜可信吗 编辑:程序博客网 时间:2024/05/03 20:25
【Question】
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?
vector<int> singleNumber(vector<int>& nums) { int temp=nums[0]; for(int i=1;i<nums.size();i++) temp^=nums[i]; int key=temp; int count=0; while(key) { if(key%2==1) { count++; break; } count++; key/=2; } int first=temp; for(int i=0;i<nums.size();i++) { int j=count; int key1 = nums[i]; while(j-1) { key1/=2; j--; } if(abs(key1%2)==1) first^=nums[i]; } int second=temp^first; nums.clear(); nums.push_back(first); nums.push_back(second); return nums;}
0 0
- leetCode #260 Single Number III
- LeetCode(260)Single Number III
- [leetcode 260]Single Number III
- Leetcode #260 Single Number III
- [LeetCode 260] Single Number III
- leetcode: (260) Single Number III
- leetcode 260 : Single Number III
- LeetCode 260 Single Number III
- 【LEETCODE】260-Single Number III
- [leetcode 260] Single Number III
- LeetCode 260:Single Number III
- LeetCode #260 Single Number III
- LeetCode 260 Single Number III
- 【LeetCode-260】Single Number III
- LeetCode[260]Single Number III
- Leetcode 260 - Single Number III
- LeetCode-260:Single Number III
- LeetCode[260] Single Number III
- 黑马程序员-学习笔记之Java基础
- PHP跨域Ajax解决方案
- Wordpress启用多站点和子站独立域名绑定教程
- 实现SuperSocket模板协议FixedHeaderReceiveFilter与msgpack结合
- 海南PHP程序员-李清波
- leetcode: (260) Single Number III
- mysql修改表、字段、库的字符集
- io.js
- c++设计模式-----责任链模式
- linux网络编程
- Android使用属性动画property animation,实现分散式弹出菜单
- 易语言调用js实现md5加密
- [DP枚举]UVa 1629 - Cake slicing
- 京东笔试题目—寻宝藏dp解析