美文网首页
对比一道python题的不同解法

对比一道python题的不同解法

作者: 码家客 | 来源:发表于2019-06-09 22:41 被阅读0次

看到一道题,对比自己写的野路子函数,和题主的解法,及之前看过的一个巧方法,瞬间立分高下,书读的少,还是要多学习。。。

题目:

随机生成100个10至1000之间的数,对生成的100个数进行排序,禁止使用Python自带的排序函数,要自己实现排序函数

---我的野路子函数---

import numpy

def l_sort(list_a):

    list_b = []
    for value in list_a:
        if len(list_b) > 1:
            i = 0
            while i < len(list_b) :
                if value >= list_b[-1]:
                    list_b.append(value)
                    break
                elif value >= list_b[i] and value < list_b[i+1]:
                    list_b.insert(i+1,value)
                    break
                else:
                    i += 1
        elif len(list_b) == 1 :
            if value >= list_b[0]:
                list_b.append(value)
            else:
                list_b.insert(0,value)
        else:
            list_b.append(value)
    return list_b

list_a = list(numpy.random.randint(0,1000,100))
a = l_sort(list_a)
print(a)

题主用前后数对比方式进行排序,参考链接:https://www.jianshu.com/p/08c89733c9db
还有一个利用enumerate()的巧方法,参考自定义sort函数部分,链接:https://blog.csdn.net/beyondlee2011/article/details/86556327#3__234

相关文章

  • 对比一道python题的不同解法

    看到一道题,对比自己写的野路子函数,和题主的解法,及之前看过的一个巧方法,瞬间立分高下,书读的少,还是要多学习。。...

  • leetcode-买卖股票的最佳时机

    本次分享一道经典的算法题,准确的说是一道题的不同条件下的不同求法。这道题一共有六种情况,每种情况都是不同的解法,在...

  • 一道逻辑题的python解法

    前言: 好早之前看到的一个逻辑题:有两个2到99之间的整数,a知道这两个数的和,b知道这两个数的积。 第一句:a对...

  • 371. Sum of Two Integers (重)

    这是一道很棒的题,对位运算的理解十分有帮助,嗯,好好回忆对比计组里的加法。。。 我的解法 反正我还是没用+和-嘛Q...

  • 算功@LeetCode:3Sum

    Log 【170409】首次尝试该题不成(提交 01) 【170410】完成该题的 Python 版初步解法(提交...

  • 一道经典面试逻辑题的python解法

    好早之前看到的一个逻辑题:有两个2到99之间的整数,a知道这两个数的和,b知道这两个数的积。 第一句:a对b说:我...

  • LeetCode 771. Jewels and Stones

    LeetCode 771. Jewels and Stones 原题 解法1: 使用语言:PYTHON 提示: 使...

  • 442. Find All Duplicates in an A

    和448很像的一道题,比448还简单点,不知道这道题里的不用额外空间是什么情况,看别人的解法很多都用了的。 我的解法

  • 记录20200830

    LeetCode 214题,最短回文数 利用 Python 切片 KMP解法 比如求 s = "abc" 的最短回...

  • 写给初写算法自己的忠告

    1.吃透一道题目比乱刷十道题目更有价值。 2.刷题方法: 自己的解法 网上好的解法 自己的解法可以优化的地方 不停...

网友评论

      本文标题:对比一道python题的不同解法

      本文链接:https://www.haomeiwen.com/subject/jzeoxctx.html