Python算法——查找数组前三名

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python算法——查找数组前三名，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含901字，纯文字阅读大概需要2分钟。

内容图文

要求：

        在数组中找出前k大的值(如k=3)

分析：

       最大的三个数比数组中其他数都大，因此可以利用类似求最大值的方法求前三名，具体思路为：初始化前三名（r1：第一名，r2：第二名，r3：第三名）为最小整数，然后遍历数组：

（1）如果当前值tmp大于r1：r3=r2,r2=r1,r1=tmp；

（2）如果当前值tmp大于r2且不等于r1：r3=r2,r2=tmp；

（2）如果当前值tmp大于r3且不等于r2：r3=tmp；

代码实现：

# -*- coding:utf-8 -*-
def findTop3(arr):
    if arr == None or len(arr) < 3:
        print("参数不合法！")
        return
    r1 = r2 = r3 = -2**31
    i = 0
    while i < len(arr):
        if arr[i] > r1:
            r3 = r2
            r2 = r1
            r1 = arr[i]
        elif arr[i] > r2 and arr[i] != r1:
            r3 = r2
            r2 = arr[i]
        elif arr[i] > r3 and arr[i] != r2:
            r3 = arr[i]
        i += 1
    print("前三名分别为："+str(r1)+","+str(r2)+","+str(r3))

if __name__ == "__main__":
    arr = [4,7,1,2,3,5,3,6,3,2]
    findTop3(arr)

      运行结果：

3
7

性能分析：

       此方法虽可以在O(N)时间复杂度求出前三，但是当k取值很大时，这种方法就不是很好了。

 

 

内容总结

以上是互联网集市为您收集整理的Python算法——查找数组前三名全部内容，希望文章能够帮你解决Python算法——查找数组前三名所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---