查找矩阵中重复元素的个数
时间: 2024-01-28 08:05:28 浏览: 90
unique_reptition_cellchar_mathworks:使用 unique 和 sort 查找矩阵中每个元素的重复次数-matlab开发
假设我们要查找一个 $m \times n$ 的矩阵中重复元素的个数。一种简单的方法是使用哈希表,具体步骤如下:
1. 初始化一个空的哈希表,用于记录每个元素出现的次数。
2. 遍历矩阵中的每个元素,对于每个元素执行以下操作:
- 如果该元素已经在哈希表中存在,将该元素的计数器加 1。
- 如果该元素不在哈希表中,将该元素加入哈希表,并将计数器设置为 1。
3. 遍历完整个矩阵后,统计哈希表中计数器大于 1 的元素个数,即为重复元素的个数。
以下是使用 Python 代码实现上述算法的示例:
```python
def count_duplicates(matrix):
counts = {}
for row in matrix:
for element in row:
if element in counts:
counts[element] += 1
else:
counts[element] = 1
return sum(1 for count in counts.values() if count > 1)
```
该函数接受一个二维列表作为输入,返回矩阵中重复元素的个数。
阅读全文