牛客网刷题14(2道题)

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;
}
发布了22 篇原创文章 · 获赞 0 · 访问量 363

猜你喜欢

转载自blog.csdn.net/weixin_41796393/article/details/104289617