27.数字在排序数组中出现的次数
题目链接
https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&&tqId=11190&rp=4&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
题目描述
统计一个数字在排序数组中出现的次数。
function GetNumberOfK(data, k)
{
var num=0;
for(var i=0;i<data.length;i++){
if(data[i] === k)
num++;
}
return num;
}
28.数组中只出现一次的数字
题目链接
https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&&tqId=11193&rp=5&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
题目分析
找出此数组中第一次出现的位置和最后一次出现的位置相等的数字,此数字就是只出现一次的数字。
function FindNumsAppearOnce(array)
{
var result = [];
for(var i=0;i<array.length;i++){
if(array.indexOf(array[i]) === array.lastIndexOf(array[i])){
result.push(array[i]);
}
}
return result;
}