40-数组中只出现一次的数字-可优化（用异或）

题目描述

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

代码

function FindNumsAppearOnce(array)
{
    // write code here
    // return list, 比如[a,b]，其中ab是出现一次的两个数字
    let res = [];
    array.sort((a,b)=>a-b);
    let len = array.length;
    for(let i=0;i<len-1;i++){
        if(array[i]!=array[i+1] && array[i]!=array[i-1] ){
            res.push(array[i]);
        }
    }
    if(array[len-1]!=array[len-2]){
        res.push(array[len-1]);
    }
    return res;
}