找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： ...
分类：
编程语言 时间：
2020-08-20 19:14:46
阅读次数：
72
问题： 如何从一个无序的数组中求出第K大的数。 思路一： 对数组排序，直接取第K个元素,O(nlogn) 思路二： 选择随机选择算法，O(n) ...
分类：
编程语言 时间：
2020-08-18 13:34:41
阅读次数：
63
题目：数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k ...
分类：
编程语言 时间：
2020-07-21 09:55:43
阅读次数：
69
算法： 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的；归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中，递归调用发生在处理整 ...
分类：
编程语言 时间：
2020-07-17 19:48:16
阅读次数：
60
算法： 1、首先，找到数组中最小的那个元素。 2、其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素，那么它就和自己交换）。 3、再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。 这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最 ...
分类：
编程语言 时间：
2020-07-15 15:42:51
阅读次数：
59
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2020-07-14 13:25:29
阅读次数：
53
##题意 传送门 $N$个人围成环形，每个人都有一定数量的糖果$A_$，每个人可以左右传递， 代价为$1$，求让所有人的糖果数量相等所需要的最小操作数 ###数据范围 $1\leq N \leq 10^{6}$ ##题解 所有人减去应该持有的平均数，求一下前缀和 将前缀和数组排序，中间即开始的位置 ...
分类：
其他好文 时间：
2020-07-12 10:28:35
阅读次数：
57
题目链接 315. 计算右侧小于当前元素的个数 题目分析 这个题让我们统计nums[i]的右边比nums[i]小的数字的个数。第一眼看我直接就暴力解了，解到15个测试用例TLE了，所以换思想。 留意到题目的tag带有二分查找，排序。我开始注意在我们暴力解的过程中，我们每次都需要在i+1 ~ nums ...
分类：
其他好文 时间：
2020-07-11 13:11:42
阅读次数：
34
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 输入：[3,2,3,1,2,4,5,5,6] 和 k = 4 输出：4 TopK问题是一道高频面试题！ 解法一：排序+查找 由于数组是未排序的，最直接粗暴的方法就 ...
分类：
编程语言 时间：
2020-07-02 16:32:29
阅读次数：
63
题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 今日学习： 1.复习reduce 2.归并排序 题解： 1.直接合成一个数组然后sort 2.二分查找 3.归并排序 //令人羞耻的 ...
分类：
其他好文 时间：
2020-07-02 13:36:03
阅读次数：
47
