2018年7月13日
摘要: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 示例 2: 说明: 你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。 思路1:可以用冒泡排序,排一次是最大的元素,排第二次第二大的元素可以就位。时间复 阅读全文
posted @ 2018-07-13 23:07 Mini_Coconut 阅读(438) 评论(0) 推荐(0) 编辑