题解 | #只出现一次的数字(二)#

只出现一次的数字(二)

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,
};

全部评论

相关推荐

点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务