前往
大廳
主題

LeetCode - 137. Single Number II 解題心得

Not In My Back Yard | 2021-05-13 00:00:07 | 巴幣 0 | 人氣 477

題目連結:


題目意譯:
給定一個整數陣列 nums ,其中每個元素都出現三次,除了某個元素只出現一次。找到那個單一元素並回傳它。

限制:
1 ≦ nums.length ≦ 3 × 10 ^ 4
-2 ^ 31 ≦ nums[i] ≦ 2 ^ 31 - 1
除了有一個元素只出現一次以外,其他每個元素都出現恰好三次。

進階: 你的演算法應有著線性時間複雜度。你可以不使用額外記憶體實作出來嗎?



範例測資:
範例 1:
輸入: nums = [2,2,3,2]
輸出: 3

範例 2:
輸入: nums = [0,1,0,1,0,1,99]
輸出: 99


解題思維:
基本上就是這題




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作