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

描述

给定一个长度为 n 的非降序数组和一个非负数整数 k ，要求统计 k 在数组中出现的次数

数据范围：0≤�≤1000,0≤�≤1000≤n≤1000,0≤k≤100，数组中每个元素的值满足 0≤���≤1000≤val≤100

要求：空间复杂度 �(1)O(1)，时间复杂度 �(����)O(logn)

示例1

输入：

[1,2,3,3,3,3,4,5],3

复制

返回值：

4

复制

示例2

输入：

[1,3,4,5],6

复制

返回值：

0

解决途径

public class Solution {
    public int GetNumberOfK(int [] array , int k) {
        int result=0;
        for(int index=0;index<array.length;index++){
            if(array[index]==k){
                result++;
            }
        }
       return result;
    }
}