题解 | #判断升序数组中k出现的次数#

数字在升序数组中出现的次数

http://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2

//因为数组是升序的,所以如果出现k,那么一定是连续的,只需要找到连续 //k的个数就可以了,具体来说,遍历数组直到找到k,继续遍历,直到找到 //第一个非k的值结束遍历过程,返回计数 public class Solution { public int GetNumberOfK(int [] array , int k) { int sum = 0;

    for(int i = 0;i < array.length;i ++){
        if(array[i] < k) continue;
        if(array[i] == k) {
            sum ++;
        }
        if(array[i] > k) break;
    }
    return sum;
   
}

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
今天 14:18
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务