python 計算數(shù)組中每個數(shù)字出現(xiàn)多少次--“Bucket”桶的思想
題目：
解法一：比較元素是否相等
思路說明：
這種應(yīng)該是普通人最先想到的解法，先獲取到數(shù)組之后進行有小到大排序，然后初始化一個min=0（代表新數(shù)字的開始角標），然后遍歷新數(shù)組的每一個元素，如果兩個元素不相等，count等于i-min，然后再把i賦值給min，當i遍歷到最后一個元素時，count等于數(shù)組長度-min（這里的min是上一輪循環(huán)后最后一組數(shù)字的第一個元素的角標），當然這種解法面試官不會喜歡？
(m, n) = input().split()
ar = [int(x) for x in input().split()]
res = []
ar.sort()
min = 0
for i in range(1,len(ar)) :
if ar[i-1] != ar[i]:
count = i - min
min = i
res.append(str(count))
if i == (len(ar)-1):
count = len(ar)-min
res.append(str(count))
print(' '.join(res))
解法二：桶計算
思路：獲取到輸入的數(shù)組之后，獲取該數(shù)組的長度，因為根據(jù)題目N<=20，也就是說數(shù)組的元素不會超過20，那么我們定義一個1維，長度為20的數(shù)組res，并初始化元素為0是足夠的。先上代碼，再進行解析
(m, n) = input().split()
ar = [int(x) for x in input().split()]
result = []
res = [0 for x in range(20)]
for a in ar:
res[a-1]+=1
for r in res:
if r != 0:
result.append(str(r))
print(' '.join(result))
以上的而核心代碼就在于這兩行
for a in ar: res[a-1]+=1
我們遍歷輸入的數(shù)組ar的每一個元素，用res[a]的數(shù)值代表a出現(xiàn)的次數(shù)，我們每次循環(huán)，總能找到合適的桶存放a，那么我們直接+1即可，比如說ar = [2, 2, 1, 4]
循環(huán)1： a = 2 res[2] = 0+1 = 1 循環(huán)2： a = 2 res[2] = 1 +1 =2 循環(huán)3： a = 1 res[1] = 0+1 = 1 循環(huán)4： a = 4 res[4] = 0+1 = 1 這樣我們得到的 res = [0, 1 ,2 ,0 ,1 ,0 ····]
延伸：桶排序
根據(jù)以上的思路我們得到了一個新的數(shù)組res，仔細分析這個數(shù)組的意思，1出現(xiàn)1次，2出現(xiàn)2次，4出現(xiàn)1次，因為數(shù)組的特性保證元素的角標是從小到大排序，這就衍生出了桶排序的概念，忽略0的情況，用兩個循環(huán)，外層循環(huán)遍歷len(res)次，角標為i，內(nèi)層循環(huán)遍歷res[i]次，角標為j，意思就是有幾個輸出幾個，例如1有1個，那就輸出1個，2有兩個，就循環(huán)兩次，輸出兩次，4有1個，就輸出一個，擴展代碼如下：
#省略上述代碼
for i in range(len(res)):
if res[i] != 0:
for j in range(res[i]):
result.append(i)
print(result)
執(zhí)行結(jié)果如下：
相關(guān)文章
你們一定想不到os模塊還可以這樣玩，本文就將利用Python中的os模塊實現(xiàn)自動刪除磁盤文件功能，文中的示例代碼講解詳細，感興趣的可以嘗試一下2022-11-11
這篇文章主要介紹了python爬蟲面試寶典及常見問題小結(jié),需要的朋友可以參考下2018-03-03
今天小編就為大家分享一篇python中p-value的實現(xiàn)方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
TensorFlow2.0使用keras訓(xùn)練模型的實現(xiàn)
這篇文章主要介紹了TensorFlow2.0使用keras訓(xùn)練模型的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
Joblib是用于高效并行計算的Python開源庫,其提供了簡單易用的內(nèi)存映射和并行計算的工具,以將任務(wù)分發(fā)到多個工作進程中,這篇文章主要介紹了Python并行計算庫Joblib使用指北,需要的朋友可以參考下2024-08-08
這篇文章主要介紹了python中文字符如何轉(zhuǎn)url編碼問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
在做python編程時,碰到了需要將字母轉(zhuǎn)換成ascii碼的需求,所以下面這篇文章主要給大家介紹了關(guān)于Python字符與ASCII碼相互轉(zhuǎn)換的相關(guān)資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2023-06-06
python實現(xiàn)PyEMD經(jīng)驗?zāi)B(tài)分解殘差量分析
這篇文章主要為大家介紹了PyEMD經(jīng)驗?zāi)B(tài)分解及變體殘余量分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
python實現(xiàn)圖片轉(zhuǎn)字符畫的完整代碼
這篇文章主要給大家介紹了關(guān)于python實現(xiàn)圖片轉(zhuǎn)字符畫的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
這篇文章主要介紹了PyCharm關(guān)閉礙眼的波浪線的實現(xiàn)，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-03-03