题解 | #只出现一次的数字(二)#
只出现一次的数字(二)
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, };