qq_42215827的博客

题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 思路 建立大根堆，弹出k-1个元素，那么堆顶就是第k大的元素。 或者建立小跟堆，弹出len-k个元素，堆顶就是第k大的元素 代码 public int findKthLargest(int[] nums, int k) { Prio

题目描述 给你一个整数数组 nums，请你将该数组升序排列。 示例 1： 输入：nums = [5,2,3,1] 输出：[1,2,3,5] 示例 2： 输入：nums = [5,1,1,2,0,0] 输出：[0,0,1,1,2,5] 分析 排序算法 代码： 选择排序。每一轮选取未排定的部分中最小的部分交换到未排定部分的最开头，经过若干个步骤，就能排定整个数组。即：先选出最小的，再选出第 2 小的，以此类推。 public class Solution { // 选择排序：每一轮选择最小元素交换

static void quickSort(int arr[]) { if (arr == null || arr.length <= 1) return; quickProcess(arr, 0, arr.length - 1); } static void quickProcess(int[] arr, int L, int R) { if (L >= R) return; int p = partition(arr, L,

题目 使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 思路 采用快排的思想 代码 public void sortColors(int[] nums) { int zero = -1; int two = nums.length; int i = 0; while(i<two){ //往大的区域交换的时候，i不加一，交换过来的数还要再进行判断一次。 //因为不