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

发表于 分类于 本文字数： 192 阅读时长 ≈ 1 分钟

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

描述

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

数据范围：$0≤n≤1000,0≤k≤100$，数组中每个元素的值满足 $0≤val≤100$
要求：空间复杂度 $O(1)$，时间复杂度$O(logn)$

示例1

1
2
输入：[1,2,3,3,3,3,4,5],3
返回值：4

示例2

1
2
输入：[1,3,4,5],6
返回值：0

题解

初见思路：?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param k int整型 
     * @return int整型
     */
    int GetNumberOfK(vector<int>& nums, int k) {
        int ans = 0;
        for(int i : nums){
            if(i == k) ans++;
        }
        return ans;
    }
};