?題目鏈接：Leetcode137 只出現(xiàn)一次的數(shù)字II

給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)了三次。找出那個只出現(xiàn)了一次的元素。

說明：

你的算法應(yīng)該具有線性時間復(fù)雜度。 你可以不使用額外空間來實現(xiàn)嗎？

示例 1:

輸入: [2,2,3,2] 輸出: 3

示例?2:

輸入: [0,1,0,1,0,1,99] 輸出: 99

---

class Solution:def singleNumber(self, nums):""":type nums: List[int]:rtype: int"""nums.sort()for i in range(1,len(nums)-1,3):if nums[i-1] != nums[i]:print(nums[i-1])return nums[i-1]print(nums[len(nums)-1])return nums[len(nums)-1]

?

總結(jié)

以上是生活随笔為你收集整理的Leetcode-137. 只出现一次的数字 II (python3实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。