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

}

全部评论

相关推荐

10-09 17:17
已编辑
门头沟学院 Java
活泼的代码渣渣在泡池...:同学你好,我也是学院本,后天要面这个亚信科技,是实习,请问问题都啥样呀,我项目就做了网上的,这是第一次面试
投递多益网络等公司10个岗位
点赞 评论 收藏
分享
09-19 13:59
门头沟学院 Java
用微笑面对困难:Trae一下,如果真成了,他用了直接发字节起诉代码版权,,这个代码不商用是没问题的如果没成也是情理之中的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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