2021-06-23 数字在升序数组中出现的次数

旧雨化碧

于 2021-06-23 14:22:19 发布

阅读量110

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/weixin_44428467/article/details/118152040

版权

算法练习专栏收录该内容

94 篇文章

订阅专栏

统计一个数字在升序数组中出现的次数。
在这里插入图片描述

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int left=0;
        int right=array.length;
        int l=0,r=0;
        while(left<right){
            int mid=(left+right)/2;
            if(array[mid]<k){
                left=mid+1;
            }else{
                right=mid;
            }
        }
        l=left;
        left=0;
        right=array.length;
        while(left<right){
            int mid=(left+right)/2;
            if(array[mid]<=k){
                left=mid+1;
            }else{
                right=mid;
            }
        }
        r=right;
        return r-l;
       
    }
}