python 计算数组中每个数字出现多少次--“Bucket”桶的思想
更新时间：2017年12月19日 23:48:22 作者：七度上弦
这篇文章主要介绍了python 计算数组中每个数字出现多少次--“Bucket”桶的思想,需要的朋友可以参考下
题目：
解法一：比较元素是否相等
思路说明：
这种应该是普通人最先想到的解法，先获取到数组之后进行有小到大排序，然后初始化一个min=0（代表新数字的开始角标），然后遍历新数组的每一个元素，如果两个元素不相等，count等于i-min，然后再把i赋值给min，当i遍历到最后一个元素时，count等于数组长度-min（这里的min是上一轮循环后最后一组数字的第一个元素的角标），当然这种解法面试官不会喜欢？
(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))
解法二：桶计算
思路：获取到输入的数组之后，获取该数组的长度，因为根据题目N<=20，也就是说数组的元素不会超过20，那么我们定义一个1维，长度为20的数组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
我们遍历输入的数组ar的每一个元素，用res[a]的数值代表a出现的次数，我们每次循环，总能找到合适的桶存放a，那么我们直接+1即可，比如说ar = [2, 2, 1, 4]
循环1： a = 2 res[2] = 0+1 = 1 循环2： a = 2 res[2] = 1 +1 =2 循环3： a = 1 res[1] = 0+1 = 1 循环4： a = 4 res[4] = 0+1 = 1 这样我们得到的 res = [0, 1 ,2 ,0 ,1 ,0 ····]
延伸：桶排序
根据以上的思路我们得到了一个新的数组res，仔细分析这个数组的意思，1出现1次，2出现2次，4出现1次，因为数组的特性保证元素的角标是从小到大排序，这就衍生出了桶排序的概念，忽略0的情况，用两个循环，外层循环遍历len(res)次，角标为i，内层循环遍历res[i]次，角标为j，意思就是有几个输出几个，例如1有1个，那就输出1个，2有两个，就循环两次，输出两次，4有1个，就输出一个，扩展代码如下：
#省略上述代码
for i in range(len(res)):
if res[i] != 0:
for j in range(res[i]):
result.append(i)
print(result)
执行结果如下：
相关文章
你们一定想不到os模块还可以这样玩，本文就将利用Python中的os模块实现自动删除磁盘文件功能，文中的示例代码讲解详细，感兴趣的可以尝试一下2022-11-11
这篇文章主要介绍了python爬虫面试宝典及常见问题小结,需要的朋友可以参考下2018-03-03
今天小编就为大家分享一篇python中p-value的实现方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
这篇文章主要介绍了TensorFlow2.0使用keras训练模型的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
Joblib是用于高效并行计算的Python开源库,其提供了简单易用的内存映射和并行计算的工具,以将任务分发到多个工作进程中,这篇文章主要介绍了Python并行计算库Joblib使用指北,需要的朋友可以参考下2024-08-08
这篇文章主要介绍了python中文字符如何转url编码问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
在做python编程时,碰到了需要将字母转换成ascii码的需求,所以下面这篇文章主要给大家介绍了关于Python字符与ASCII码相互转换的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2023-06-06
这篇文章主要为大家介绍了PyEMD经验模态分解及变体残余量分析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要给大家介绍了关于python实现图片转字符画的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了PyCharm关闭碍眼的波浪线的实现，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2021-03-03
最新评论