桶思想
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
448. 找到所有数组中消失的数字(Java)(HashSet)(桶)(自哈希)
1 题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [5,6] 来源:力扣(Lee...原创 2020-02-16 16:17:03 · 157 阅读 · 0 评论 -
面试题03. 数组中重复的数字(Java)(HashSet)(桶)(自哈希)
1 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 限制: 2 <= n <= 100000 来源:力扣(LeetCode) 链接:ht...原创 2020-03-14 16:41:02 · 129 阅读 · 0 评论