描述
给定一个整数数组,数组中有一个数出现了一次,其他数出现了三次,请找出只出现了一次的数。
思路:
循环遍历整个数组,当数在数组中,初始出现的地址和最后出现的地址相同时,则表明该数只出现了一次,返回该数即可。
/**
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @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, };