与指定数字相同的数的个数

题意

统计长度为 $N$ 的整数序列中，指定整数 $m$ 出现的次数。

思路

读入序列后，列表的 count(target) 直接返回目标值出现次数。

代码

Python代码

python

1
2
3
4length = int(input())
numbers = list(map(int, input().split()))
target = int(input())
print(numbers.count(target))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19#include <cstdio>

int main(){
    int a[101];
    int n,m;
    int i;
    scanf("%d",&n);
    for (i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    int cnt =0;
    for (i=1;i<=n;i++){
        if( a[i] == m)
            cnt++;
    }
    printf("%d",cnt);
    return 0;
}

复杂度

时间复杂度为 $O(N)$ ，存储序列使用 $O(N)$ 空间。

总结

Python 列表的 count 适合小规模的单值频次统计。

与指定数字相同的数的个数

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结