題目連結:
題目意譯:
給定一個整數陣列 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
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。