题目描述

倒是和leetcode 287 寻找重复数很像。。但是不能使用那道题的快慢指针法（也可能是我太菜了）
重点在于题干的描述【长度为 n 的数组，数字范围【0 ～ n - 1】

思路 & 代码

可以直接用动态哈希～

class Solution {public int findRepeatNumber(int[] nums) {// 1. 哈希表 O(n) && O(n)Set<Integer> hashset = new HashSet<>();for(int i : nums){if(hashset.contains(i)){return i;}hashset.add(i);}return -1;}
}

也可以把数组转化成逻辑上的哈希表～

class Solution {public int findRepeatNumber(int[] nums) {// 转化成哈希表，原地置换for(int i = 0; i < nums.length; i++){while(nums[i] != i){// 哈希冲突，碰到重复值了if(nums[nums[i]] == nums[i]){return nums[i];}// 当前下标不同时，一直置换int temp = nums[nums[i]];nums[nums[i]] = nums[i];nums[i] = temp;}}return -1;}
}

二刷

哟，用了个新方法！
不过还是会稍微慢一点（毕竟跑两次）
但是很好理解：数值出现一次，就对对应下标的存储值加长度，加了两次以上就说明重复。

class Solution {public int findRepeatNumber(int[] nums) {for(int temp : nums) {nums[temp % nums.length] += nums.length;}for(int i = 0; i < nums.length; i++) {if(nums[i] >= 2 * nums.length) {return i;}}return -1;}
}

【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）相关推荐

leetcode 剑指 Offer 03. 数组中重复的数字抽屉原理一个萝卜一个坑
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
Leetcode 剑指 Offer 03. 数组中重复的数字 (每日一题 20210614)
找出数组中重复的数字.在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复 ...
leetcode 剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重 ...
【三种解法实现】剑指 Offer 03. 数组中重复的数字
立志用最少的代码做最高效的表达题目链接-->传送门找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数 ...
【算法】剑指 Offer 03. 数组中重复的数字
1.概述找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中 ...
剑指 Offer 03. 数组中重复的数字（）
在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字. 解题思路原 ...
LeetCode-剑指 Offer 03. 数组中重复的数字
剑指 Offer 03. 数组中重复的数字思路一:先排序,然后找到最近的两个相邻的一样数返回 class Solution {public:int findRepeatNumber(vector&l ...
Python剑指offer：数组中重复的数字
题目一:找出数组中重复的数字在一个长度为n的数组里的所有数字都在0~n-1的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字.例如 ...
《剑指offer》数组中重复的数字
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的 ...

【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）

文章目录

题目描述

思路 & 代码

二刷

【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）相关推荐

最新文章

热门文章