Leetcode Single Number II
来源:互联网 发布:零度无人机软件 编辑:程序博客网 时间:2024/05/21 18:40
Leetcode Single Number II
Single Number II
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?
给定一个数组,其中有一个数字只出现一次,其它数字都出现了三次,找出这个出现一次的数字。要求线性时间复杂度,并且最好不要申请额外的空间(时间复杂度O(n),空间复杂度O(1))。
int singleNumber(vector<int>& nums) { int ones=0, twos=0, remains; for(int i=0; i<nums.size(); i++) { remains = nums[i] & ~twos; twos = twos & ~nums[i]; twos |= ones & remains; ones = ones ^ remains; } return ones;}
0 0
- Single Number II - leetcode
- Leetcode: Single Number II
- [LeetCode] Single Number II
- LeetCode: Single Number II
- leetcode -- Single Number II
- [leetcode]Single Number II
- [LeetCode] Single Number II
- 【leetcode】Single Number II
- LeetCode:Single Number II
- Leetcode: Single Number II
- leetcode :Single Number II
- Leetcode Single Number II
- [LeetCode]Single Number II
- leetcode: Single Number (II)
- leetcode Single Number II
- leetcode Single Number II
- [LeetCode],Single Number II
- LeetCode | Single Number II
- SpringMVC详细示例实战教程
- 作业补做2
- bzoj 1507: [NOI2003]Editor (块状链表)
- Struts1内部原理详解
- No 'Access-Control-Allow-Origin' header is present on the requested resource
- Leetcode Single Number II
- Word 粘贴仅保留文本
- Python中的Iterables, Iterator, Generators, Yield
- VirtualBox——CLI——VBoxManage——VBoxHeadless——rdesktop-vrdp
- UPDATE语句更新数据
- linux shell学习笔记(二)
- java hashtable实现内存缓存
- js提取字符串中的数字
- Java 多线程编程之七:死锁(附源代码)