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

题意

统计长度为 $N$ 的整数序列中等于指定数字的元素数量。

思路

表达式 number == target 的结果是布尔值，Python 中 True、False 可按 1、0 参与求和。因此 sum(number == target for number in numbers) 就是匹配数目。

代码

Python代码

python

1
2
3count, target = map(int, input().split())
numbers = map(int, input().split())
print(sum(number == target for number in numbers))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14#include <cstdio>

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

复杂度

时间复杂度为 $O(N)$ ，额外空间复杂度为 $O(1)$ 。

总结

布尔值求和是 Python 计数条件成立次数的常用模式。

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

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结