目录
题目
解题思路:
代码详解
题目
剑指 Offer 03. 数组中重复的数字
题目概述:
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例
限制:
2 <= n <= 100000
基础框架
class Solution { public int findRepeatNumber(int[] nums) { } }
解题思路:
利用HashSet无序且不可重复
我的题解:
class Solution { public int findRepeatNumber(int[] nums) { HashSet<Integer> set=new HashSet<>(); for(int i:nums) { if(!set.add(i)){ return i; } } return 0; } } class Solution{ public int findRepeatNumber(int[] nums){ HashSet<Integer> set=new HashSet<Integer>(); for(int i=0;i<nums.length;i++){ if(!set.contains(nums[i])){ set.add(nums[i]); }else{ return nums[i]; } } return 0; } }
优秀题解:
提示:题目给了数组值的限制范围,数组不会越界
class Solution { public int findRepeatNumber(int[] nums) { int[] arr = new int[nums.length]; for(int i = 0; i < nums.length; i++){ arr[nums[i]]++; if(arr[nums[i]] > 1) return nums[i]; } return -1; } }