不要自卑,去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量,那是最好的事!请相信自己
加油o~
2021/5/25
今日题目(剑指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;
}