Single Number II
2015-01-18 11:11
197 查看
题目:
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?
我的解法:
(1)算法思想:
本题是Single Number 的升级版(见博文《Single Number》)。先用快排算法将数组排序,然后遍历一次数组即可:对于i,如果A[i]=A[i+1],则将i加上3,否则返回A[i].
(2)代码如下:
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?
我的解法:
(1)算法思想:
本题是Single Number 的升级版(见博文《Single Number》)。先用快排算法将数组排序,然后遍历一次数组即可:对于i,如果A[i]=A[i+1],则将i加上3,否则返回A[i].
(2)代码如下:
class Solution { public: int partition(int A[],int low,int high){ int pivot=A[low]; while(low=pivot&&high>low) --high; A[low]=A[high]; while(A[low]<=pivot&&low
相关文章推荐
- [LeetCode]Single Number II
- 【LeetCode】Single Number II
- Single Number II
- Leetcode Single Number II
- 137. Single Number II
- Single Number i and ii
- LeetCode(137)Single NumberII
- 137. Single Number II
- LeetCode - Single Number II
- LeetCode 解题报告 Single NumberII
- 137.Single Number II
- [leetcode] Single Number II
- Single Number II -- LeetCode
- LeetCode (Single Number II)
- Single Number II
- [leetcode] Single Number II
- leetcode题目:Single Number和Single Number II
- Leetcode 位运算 Single NumberII
- [Leetcode]Single Number II
- LeetCode--Single Number II