数组中只出现一次的数字

数组中只出现一次的数字

题目描述

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

  • 先排序,排序后再遍历一遍数组,如果前一个和后一个元素不等,则为出现一次的,注意相等时遍历下标的变化。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function FindNumsAppearOnce(array)
{
// write code here
// return list, 比如[a,b],其中ab是出现一次的两个数字
const list=[];
array.sort();
for(var i=0;i<array.length;i++){
if(array[i]!=array[i+1]){
list.push(array[i])
}else{
i++;
}
}
return list;
}