LeetCode 137 Single Number II(仅仅出现一次的数字 II)(*)
2017-08-06 15:37
405 查看
翻译
给定一个整型数组,除了某个元素外其余的均出现了三次。 找出这个元素。 备注: 你的算法应该是线性时间复杂度。 你能够不用额外的空间来实现它吗?
原文
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) { sort(nums.begin(), nums.end()); for (int i = 1; i < nums.size() - 1; ++i) { if ((nums[i] != nums[i - 1]) && (nums[i] != nums[i + 1])) return nums[i]; } if (nums[0] != nums[1]) return nums[0]; else if (nums[nums.size() - 1] != nums[nums.size() - 2]) return nums[nums.size() - 1]; } };
与之相关的还有两道题。大家能够看看:
LeetCode 136 Single Number(仅仅出现一次的数字)
LeetCode 260 Single Number III(仅仅出现一次的数字 III)(*)
相关文章推荐
- Leetcode 137 Single Number II 仅出现一次的数字
- LeetCode 137 Single Number II(只出现一次的数字 II)(*)
- 寻找只出现一次的数字(LeetCode: Single Number II)
- 【leetcode】在一堆每个数字都出现三次的数组中,找到那个只出现一次的数(Single Number II)
- 【LeetCode-面试算法经典-Java实现】【137-Single Number II(只字出一次的数字II)】
- leetcode解题之136 #Single Number Java版(只出现一次的数字)
- Leetcode 260 Single Number III 仅出现一次的数字
- 【leetcode】数组中找出只出现一次的数字(Single Number)
- LeetCode 260 Single Number III(数组中只出现一次的数字3)
- 位运算-Single Number II(给定一个数组,除了一个数字出现一次,其他都出现三次,求出现一次的数)
- LeetCode——Single Number II(找出数组中只出现一次的数2)
- 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 --Medium--
- leetcode 137 —— Single Number II
- Single Number III & 数组中只出现一次的数字
- LeetCode 137 Single Number II
- 【LeetCode-137】Single Number II