剑指Offer--Java--数字在排序数组中出现的次数

题目描述

统计一个数字在排序数组中出现的次数。

例如输入排序数组[1, 2, 3, 3, 3, 3, 4, 5]和数字3，由于3在这个数组中出现了4次，因此输出4。

样例描述

输入：[1, 2, 3, 3, 3, 3, 4, 5] ,  3

输出：4

思路

直接遍历算次数

代码

class Solution {
    public int getNumberOfK(int[] nums, int k) {
           int res=0;
           for(int x:nums){
               if(x==k) res++;
           }
           return res;
    }
}