题解 | #判断升序数组中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;
   
}

}

全部评论

相关推荐

06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
07-15 18:09
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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