coding_diamond的博客

描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。要求：时间复杂度 O(nlogn)O(nlogn)，空间复杂度 O(1)O(1)数据范围：0 <=n <= 1000, 0<K<n， 数组中每个元素满足 0<=val<=10000000。示例1：输入：[1,3,5,2,2],5,3返回值：2示例2输入：[10,

描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1数据范围：进阶：时间复杂度，空间复杂度示例1输入：[1,2,4,4,5],4返回值：2说明：从左到右，查找到第1个为4的，下标为2，返回2示例2输入：[1,2,4,4,5],3返回值：-1示例3输入：[1,1,1,1,1],1返回值：0**方法

NC78: 反转链表python代码class ListNode: def __init__(self, x): self.val = x self.next = None def print_list(self): while self.next is not None: print(self.val) self = self.next print(self.val)#