程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode 137 Single Number II(只出現一次的數字 II)(*)

LeetCode 137 Single Number II(只出現一次的數字 II)(*)

編輯:C++入門知識

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& 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)(*)

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved