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

题目描述

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

代码

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

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