首页 > 代码库 > LeetCode 137 Single Number II（仅仅出现一次的数字 II）（*）
LeetCode 137 Single Number II（仅仅出现一次的数字 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?分析
这道题我并没有依照题目线性时间和不使用额外存储的要求来完毕，确实非常难的一道题……
我也就这水平了，以下的解决方式没有使用额外存储时间只是时间已经超了。
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（仅仅出现一次的数字 II）（*）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。