题解 | #第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题目,