亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

劍指offer-數字在排序數組中出現的次數

標簽:
JavaScript

统计一个数字在排序数组中出现的次数。既然是有序数组,采用二分查找的思路,先找到目标值所在位置,然后遍历目标值左右的数字,统计目标值出现的次数。

function GetNumberOfK(data, k)
{
    // write code here
    if(data.length==0) return 0;
    //由于数组是有序的  所以利用二分查找
    var left=0;
    var right=data.length-1;
    var count=0;
    var mid;
    while(left<=right){
        mid=Math.floor((left+right)/2);
        if(k>=data[mid]){
            left=mid+1;
        }
        else{
            right=mid-1;
        }
    }
    var index=mid;
    //从中间值右侧判断后面的数是否与目标值相等
    for(var i=index;data[i]==k;i++){
        count++;
    }
    //从中间值左侧怕短后面的数是否与目标值相等
    for(var j=index-1;data[j]==k;j--){
        count++;
    }
    console.log(count);
}
點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消