这里写自定义目录标题
找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。
示例 1:
输入:
[2, 3, 1, 0, 2, 5, 3]
输出:2 或 3
解题思路: 根据前面学习的数组去重的方法延伸而来的。数组去重
使用哈希方法,利用对象的属性的特点,属性名是唯一的,循环遍历数组中的数,将他们作为属性名添加到对象中,如果属性名已经存在了就表明这个数在前面已经出现过了,将属性值加1,如果属性名undefined,表明没有出现过,将该数作为属性名添加到obj中。最后可以通过属性值是否大于1来判断数字是否重复出现,只需要输出第一个重复出现的就可以了。
/**
* @param {number[]} nums
* @return {number}
*/
var findRepeatNumber = function(nums) {
var newArr = [], //定义一个新数组,用来存放重复出现的数
obj = {}; //定义一个对象,利用对象的属性判断数组中的数是否在前面出现过
var len = nums.length;
for (var i = 0; i < len; i++) {
if (obj[nums[i]] == undefined) { //对象初始化;
obj[nums[i]] = 1; //如果该属性名不存在,则将属性名添加并且将属性值置为1
} else {
//如果属性名存在,则将属性值加1
obj[nums[i]] ++;
}
}
//输出重复出现的数字
for (var i in obj) {
if(obj[i] > 1){ //当属性值大于1时,表示重复出现过了,将属性名赋值给新数组中
newArr[0] = i;
break;
}
}
return newArr;
};
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。
function duplicate(numbers, duplication)
{
// write code here
//这里要特别注意~找到任意重复的一个值并赋值到duplication[0]
//函数返回True/False
var obj = {};
let flag = false;
var len = numbers.length;
for (let i = 0; i < len; i++) {
if (obj[numbers[i]] == undefined) {
obj[numbers[i]] = 1;
} else {
obj[numbers[i]]++;
}
}
for (var i in obj) {
if (obj[i] > 1) {
flag = true;
duplication[0] = i;
break;
}
}
return flag;
}