問題描述

下面這段代碼中，kind_num用于統(tǒng)計(jì)那個整數(shù)列表中有幾種不同數(shù)值的整數(shù)。

class Solution(object): def distributeCandies(self, candies):''':type candies: List[int]:rtype: int'''loc = len(candies)mol = loc % 2if not (2 <= loc <= 10000) or mol != 0: return ’wrong length of array’for num in candies: if not (-10000 <= num <= 10000):return ’wrong element in array’kind_num = 0sis_num = loc / 2for candy in candies: kind_num += 1 while True:try: candies.remove(candy) print candiesexcept ValueError: breakif kind_num > sis_num: return sis_numelif kind_num < sis_num: return kind_numelse: return sis_nums = Solution()print s.distributeCandies([1,1,2,2,3,3])

但是第二個for循環(huán)，沒有取完candies里面的值就提前退出了，這是為什么？？？

問題解答

在循環(huán)里不要去remove

如果你僅僅是想實(shí)現(xiàn)統(tǒng)計(jì)不同種類的值

#統(tǒng)計(jì)出現(xiàn)次數(shù)lst = [1,1,2,2,3,3,4,4,5,6]print len(set(lst))#統(tǒng)計(jì)每種各出現(xiàn)幾次from collections import Counterprint dict(Counter(lst))回答2：

candies.remove(candy) 第一次執(zhí)行 Ok, candy被remove； 由于while (True)， 在同一次For 循環(huán)中 會無限r(nóng)emove 這個candy，但是這個candy 已經(jīng)在第一次被移除了。所以break.

from collections import defaultdictd = defaultdict(int)for item in your_list: d[item] += 1 print d