JS-数组中重复的数字

这里写自定义目录标题


找出数组中重复的数字。

在一个长度为 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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值