编程题目及题答案.docxVIP

编程题目及题答案

题目：统计数组中每个元素出现的次数

给定一个整数数组，编写一个程序来统计数组中每个元素出现的次数，并输出每个元素及其出现次数。

示例输入

```python

[1,2,3,2,4,1,2]

```

示例输出

```plaintext

1出现了2次

2出现了3次

3出现了1次

4出现了1次

```

代码实现（Python）

```python

defcount_element_occurrences(arr):

初始化一个空字典，用于存储元素及其出现次数

count_dict={}

遍历数组中的每个元素

forelementinarr:

检查元素是否已经在字典中

ifelementincount_dict:

如果元素已经在字典中，将其对应的出现次数加1

count_dict[element]+=1

else:

如果元素不在字典中，将其添加到字典中，并将出现次数初始化为1

count_dict[element]=1

遍历字典，输出每个元素及其出现次数

forkey,valueincount_dict.items():

print(f{key}出现了{value}次)

测试代码

arr=[1,2,3,2,4,1,2]

count_element_occurrences(arr)

```

代码解释

1.初始化字典：首先，我们创建了一个空字典`count_dict`，用于存储数组中每个元素及其出现的次数。

2.遍历数组：使用`for`循环遍历数组中的每个元素。

3.检查元素是否在字典中：对于每个元素，我们检查它是否已经在字典中。如果是，则将其对应的出现次数加1；否则，将该元素添加到字典中，并将其出现次数初始化为1。

4.输出结果：遍历字典，使用`print`函数输出每个元素及其出现的次数。

复杂度分析

时间复杂度：$O(n)$，其中$n$是数组的长度。因为我们只需要遍历数组一次。

空间复杂度：$O(k)$，其中$k$是数组中不同元素的个数。在最坏情况下，数组中的所有元素都不同，此时空间复杂度为$O(n)$。