描述
给定一个整数数组,数组中有一个数出现了一次,其他数出现了三次,请找出只出现了一次的数。
思路:
循环遍历整个数组,当数在数组中,初始出现的地址和最后出现的地址相同时,则表明该数只出现了一次,返回该数即可。
/**
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型一维数组
* @return int整型
*/
function singleNumber(nums) {
// write code here
for (let i = 0; i < nums.length; i++) {
let first = nums.indexOf(nums[i]);
let end = nums.lastIndexOf(nums[i]);
if (first === end) {
return nums[i];
}
}
}
module.exports = {
singleNumber: singleNumber,
};

京公网安备 11010502036488号