数字出现的次数pta
时间: 2024-06-17 11:02:53 浏览: 96
给定数字出现的次数.rar
PTA(Programming Test and Assessment)是一个在线编程评测平台,用于帮助学生提升编程能力和解决问题的能力。在PTA上,有很多题目需要学生完成,其中包括统计数字出现的次数的问题。
要统计数字出现的次数,可以使用一个数组或者哈希表来记录每数字出现的次数。具体步如下:
1. 创建一个数组或者哈希表,用于记录数字出现的次数。
2. 遍历给定的数字序列,对于每个数字,将其作为数组或者哈希表的索引,并将对应位置的计数器加一。
3. 遍历完所有数字后,就可以得到每个数字出现的次数。
下面是一个示例代码,用于统计数字出现的次数:
```python
def count_occurrences(numbers):
occurrences = {} # 创建一个空的哈希表
for num in numbers:
if num in occurrences:
occurrences[num] += 1
else:
occurrences[num] = 1
return occurrences
numbers = [1, 2, 3, 4, 5, 1, 2, 3, 4, 1]
result = count_occurrences(numbers)
print(result)
```
输出结果为:
```
{1: 3, 2: 2, 3: 2, 4: 2, 5: 1}
```
阅读全文