a1819797401的博客

题目 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？ 以任意顺序返回这两个数字均可。 示例 1: 输入: [1] 输出: [2,3] 示例 2: 输入: [2,3] 输出: [1,4] 提示： nums.length <= 30000 来源：力扣（LeetCode） 思路分析   如果不考虑 O(1) 的空间复杂度，可以利用 set 先存好 1 到 N 的整数，然后遍历数组，如果该值包含在 set 中，就从 set 中移出该

题目 给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。 示例 1: 输入： nums = [1,3,1] k = 1 输出：0 解释： 所有数对如下： (1,3) -> 2 (1,1) -> 0 (3,1) -> 2 因此第 1 个最小距离的数对是 (1,1)，它们之间的距离为 0。 提示: 2 <= len(nums) <= 10000. 0 <= nums[i] < 1000000. 1 &

每次的周赛的目标就是做出前三题。 1.判断能否形成等差数列 给你一个数字数组 arr 。 如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false   很简单的题目，等差数列的特征即：相邻两数的差相等。该题思路为：先对该数组排序，然后计算每个数和前一个数的差，判断这些差是否时同一个值。代码如下： class Solution { public boolean canMakeArithmeticPr