时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
热度指数:398391
本题知识点: 数组
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
代码
function FindNumsAppearOnce(array)
{
// write code here
// return list, 比如[a,b],其中ab是出现一次的两个数字
let res = [];
for(let i=0; i<array.length; i++){
if(array.indexOf(array[i]) === array.lastIndexOf(array[i])){
res.push(array[i]);
}
}
return res;
}
分析:
arr.indexOf(k):从前往后找数组arr中k第一次出现的下标,找到则返回该下标,未找到则返回-1。
arr.lastIndexOf(k):从后往前找数组arr中k第一次出现的下标,找到则返回该下标,未找到则返回-1。