题解 | #数字在升序数组中出现的次数#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param k int整型 
     * @return int整型
     */
    int GetNumberOfK(vector<int>& nums, int k) {
        int i = 0; //记录k的初始位置
        int j = 0; //记录k的结束位置+1
        //找到k的初始位置
        while(i < nums.size() && nums[i]!=k){
            i++;
        }
        if(i == nums.size()){
            return 0;
        }
        j = i;
        while(j < nums.size() && nums[j] == k){
            j++;
        }
        return j - i;
        // write code here
    }
};