题解 | #只出现一次的数字(二)#
只出现一次的数字(二)
https://www.nowcoder.com/practice/85cb47fc0c6c483fab7e5cefab54d9e5?tpId=365&tqId=2313031&ru=/exam/oj&qru=/ta/spring-deliver-2024/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D365
描述
给定一个整数数组,数组中有一个数出现了一次,其他数出现了三次,请找出只出现了一次的数。
思路:
循环遍历整个数组,当数在数组中,初始出现的地址和最后出现的地址相同时,则表明该数只出现了一次,返回该数即可。
/**
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @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,
};
查看4道真题和解析