剑指offer——40.数组中只出现一次的数字

owen1190

于 2017-09-13 14:52:47 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-JS JavaScript版剑指offer 文章标签：剑指offer-js

本文链接：https://blog.csdn.net/owen1190/article/details/77966131

JavaScript版剑指offer 同时被 2 个专栏收录

66 篇文章

订阅专栏

剑指offer-JS

65 篇文章

订阅专栏

本文介绍了一种使用JavaScript的方法来从一个整数数组中找到那两个仅出现一次的数字。通过数组去重并比较每个元素出现的次数，从而实现目标。这是一种简单而有效的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

代码

思路：将数组同去重后的数组进行比较，求出数组中元素出现的次数

Array.prototype.uniq = function () {
    var res = [];
    var json = {};

    for (var i = 0; i < this.length; i++) {
        if (!json[this[i]]) {
            res.push(this[i]);
            json[this[i]] = 1;
        }
    }

    return res;
}

function FindNumsAppearOnce(array)
{
    // write code here
    // return list, 比如[a,b]，其中ab是出现一次的两个数字
    var a = array;
    var b = a.uniq();
    var arr = [];
    var k = 0;

    for (var i = 0; i < b.length; i++) {
        for (var j = 0; j < a.length; j++) {
            if (a[j] == b[i]) {
                k++;
            }
        }
        if (k === 1) {
            arr.push(b[i]);
        }
        k = 0; // 重新赋值0，继续下一次循环
    }

    return arr;
}