采用栈的方法应该是这道题最简单的方法了吧
排序后遍历数组,先压入栈一个数,如果有相同的数就弹出这个栈顶的数
最后栈里剩的就是只出现一次的数了
function FindNumsAppearOnce(array)
{
var arr = array.sort(function(a,b){return a - b});
var stack = [arr[0]];
for(var i = 1;i <arr.length; i++){
if(arr[i] == stack[stack.length-1]){
stack.pop();
continue;
}
stack.push(arr[i])
}
return stack;
// write code here
// return list, 比如[a,b],其中ab是出现一次的两个数字
}