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) #