Open yang-xiaofeng1101 opened 2 years ago
https://xiao_feng_yang993.gitee.io/2020/06/20/topK/
描述在数组中找到第 k 大的元素。 你可以交换数组中的元素的位置 样例样例 1： 输入：n = 1, nums = [1,3,4,2]输出：4样例 2： 输入：n = 3, nums = [9,3,2,4,8]输出：4 挑战要求时间复杂度为O(n)，空间复杂度为O(1)。 源码1234567891011121314151617181920212223242526272829303132333435
https://xiao_feng_yang993.gitee.io/2020/06/20/topK/
描述在数组中找到第 k 大的元素。 你可以交换数组中的元素的位置 样例样例 1： 输入：n = 1, nums = [1,3,4,2]输出：4样例 2： 输入：n = 3, nums = [9,3,2,4,8]输出：4 挑战要求时间复杂度为O(n)，空间复杂度为O(1)。 源码1234567891011121314151617181920212223242526272829303132333435