今日题目(剑指Offer系列)
剑指 Offer 03. 数组中重复的数字
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。
示例:
输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3
解题思路:
>python中自带set可以去重,只需要每次添加前进行判断即可,一旦发现重复就将其返回 >对于Java类似,可以使用HashSet进行去重 >但是它与Python不同,不能够直接进行判断待添加元素是否存在 >但是他有个方法是add,如果set中此时已经存在待添加的元素,那么该方法的 >返回值为False,可以利用它进行if判断
Python解法:
def findRepeatNumber(nums) -> int: Set = set() for num in nums: if num in Set: return num Set.add(num)
Java解法:
public int findRepeatNumber(int[] nums) { HashSet<Integer> set = new HashSet<>(); for (int num : nums) { if (!set.add(num)) { return num; } } return -1; }