nums
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1 n] 范围之间没有出现在数组中的数字。你能在不使用额外空间且时间复杂度为 O(n) 的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍
给定一个已排序的正整数数组 nums,和一个正整数 n 。从 [1 n] 区间内选取任意个数字补充到 nums 中,使得 [1 n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数
描述:给定一个整数数组 nums,以及两个整数 k、t。 输出:True 这样在同一个桶内各个元素之间的差值绝对值都小于等于 t。而相邻桶之间的元素,只需要校验一下两个桶之间的差值是否不超过 t
找出 nums 中连续、非空且其中最大元素在范围 内的子数组,并返回满足条件的子数组的个数。 生成的测试用例保证结果符合 32-bit 整数范围。 输出:3 一个容易想到的思路是使用“单调栈”
【数组】最多能完成排序的块 题目769. 最多能完成排序的块给定一个长度为 n 的整数数组 arr ,它表示在 [0 n - 1] 范围内的整数的排列。我们将 arr 分割成若干 块 (即分区),并对每个块单独排序。将它们连接起来后,使得连接的结果和按升序排序后的原数组相同
return nums 思路: 这道题应该是经典的荷兰国旗问题(虽然也是我后来才知道的233),从题意来说,这道题只要进行一下排序就可以了,因为数字比较小,也因为懒,就没写快排用的冒泡。 从这道题还了解了双路快排三路快排。 正常的快速排序是每一趟都会有一个元素放在最后的位置,在这个元素左右的元素依然是无序排列
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值target的那 两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现
描述:给定一个数组 nums,再给定一个数字 k。 要求:将数组中的元素向右移动 k 个位置。 使用空间复杂度为 O(1) 的原地算法解决这个问题
LeetCode 154.寻找旋转排序数组中的最小值 II 今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次