程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

【Leetcode刷題Python】只出現一次的數字 II

編輯:Python

1 題目

給你一個整數數組 nums ,除某個元素僅出現 一次 外,其余每個元素都恰出現 三次 。請你找出並返回那個只出現了一次的元素。

示例 1:

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

示例 2:

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

2 解析

我們可以使用哈希映射統計數組中每個元素的出現次數。對於哈希映射中的每個鍵值對,鍵表示一個元素,值表示其出現的次數。

在統計完成後,我們遍歷哈希映射即可找出只出現一次的元素。

3 Python實現

class Solution:
def singleNumber(self, nums: List[int]) -> int:
freq = collections.Counter(nums)
for k,v in freq.items():
if v==1:
return k

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