题意
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
解答
class Solution {
public int findRepeatNumber(int[] nums) {
// 定义一个长度为 nums.length 的数组
int[] numArray = new int[nums.length];
// 如果有位子 >=2 则抛出
for(int i=0;i<nums.length;i++){
int value = nums[i];
numArray[value] += 1;
if(numArray[value] > 1){
return value;
}
}
// 没有
return -1;
}
}