题解 | #第k轻的牛牛#

第k轻的牛牛

https://www.nowcoder.com/practice/7676478b46794456b145e8e48b0e2763

考察知识点:排序,遍历

题目分析

先将weights列表升序排列,在返回第K个值,注意,K指的是第几个,weights[0]是第一个。

代码采用冒泡排序,两个相邻的数字进行比较,小的数字放前面,大的数字放后面,然后再次从头开始比较,直到所有数字按照顺序排放,还可以用python内置函数sort排序

采用的编程语言:Python

完整的编码代码:如下所示

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param weights int整型一维数组
# @param k int整型
# @return int整型
#
class Solution:
    def findKthSmallest(self, weights: List[int], k: int) -> int:
        for i in range(len(weights) - 1):
            for j in range(len(weights) - i - 1):
                if weights[j] > weights[j + 1]:
                    weights[j], weights[j + 1] = weights[j + 1], weights[j]
        return weights[k-1]

面试高频TOP202解析 文章被收录于专栏

采用Java,C,Python等方法去解答面试高频TOP202题目,

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务