LeetCode *** 137. Single Number II
来源:互联网 发布:杜兰特各赛季数据统计 编辑:程序博客网 时间:2024/05/01 11:16
题目:
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
分析:
数电里面学过这部分的知识,无奈我都忘得差不多了。画状态转换图画了好久也没对。我对不起我数电老师。
代码:
class Solution {public: int singleNumber(vector<int>& nums) { int high=0,low=0; int size=nums.size(); for(int i=0;i<size;++i){ high=(high^nums[i])&~low; low=(low^nums[i])&~high; } return high; }};
0 0
- [LeetCode]*137.Single Number II
- LeetCode 137. Single Number II
- [Leetcode] 137. Single Number II
- Leetcode 137. Single Number II
- Leetcode - 137. Single Number II
- 【LeetCode】137. Single Number II
- 137. Single Number II LeetCode
- [LeetCode]137. Single Number II
- [LeetCode]137. Single Number II
- LeetCode 137. Single Number II
- LeetCode *** 137. Single Number II
- [LeetCode]137. Single Number II
- leetcode 137. Single Number II
- LeetCode 137. Single Number II
- LeetCode - 137. Single Number II
- 137. Single Number II LeetCode
- LeetCode 137. Single Number II
- [leetcode] 137. Single Number II
- 归并排序(分治法)
- *[Lintcode]Trailing Zeros
- leetcode 75. Sort Colors
- SqlServer2012 ID自增需要插入指定值处理
- Scala光速入门笔记及作业(一)
- LeetCode *** 137. Single Number II
- 排序(希尔、 堆 归并 快速)
- Spring基础(一)——AOP&IoC
- windows DLL 被修改 案例分析
- hdoj5667 BestCoder Round #80 【费马小定理(膜拜)+矩阵快速幂+快速幂】
- mysql常见问答
- SMBIOS
- 病狗问题
- 第七周项目二友元类