数组求每个元素的数量python
时间: 2024-02-03 09:36:26 浏览: 22
没问题,可以回答。你可以使用Python中的Counter函数来统计每个元素出现的数量,具体代码如下:
```python
from collections import Counter
arr = [1, 2, 3, 4, 5, 1, 2, 1, 4, 4]
count = Counter(arr)
print(count)
```
输出结果为:
```
Counter({1: 3, 4: 3, 2: 2, 3: 1, 5: 1})
```
其中,Counter函数返回的是一个字典,字典的键是元素值,字典的值是元素出现的次数。以上是Python中求每个元素出现数量的方法。
相关问题
Python 数组 数量
在 Python 中,数组(Array)通常指的是列表(List)、元组(Tuple)、字典(Dictionary)或 numpy 库中的数组(ndarray)。每个类型的数量表示如下:
1. 列表(List):列表是 Python 中最常见的数组类型,它可以包含任意类型的元素,并且长度是动态变化的。你可以通过 `len()` 函数获取列表中元素的数量。
2. 元组(Tuple):元组是不可变的序列,其长度也是固定的。获取元组的数量直接使用 `len()`,同样适用于可变长度和固定长度的元组。
3. 字典(Dictionary):字典存储键值对,数量指的是键值对的数量,可以使用 `len()` 函数获取。
4. Numpy 数组(ndarray):Numpy 提供的是数值型数组,其长度可以通过 `shape` 属性获取,形状是一个元组,其中第一个元素代表行数,第二个元素代表列数,对于一维数组,长度等于 `shape`。
如果你具体询问的是哪一种类型的数组,请告知,这样我可以提供更准确的信息。
2个无序数组相同元素的数量 算法
可以使用哈希表(Hash Table)来解决这个问题。
首先,创建一个哈希表,遍历第一个数组,将数组中的每个元素作为键(key),并将其值(value)设为1。接着,遍历第二个数组,对于每个元素,查找哈希表中是否存在该元素作为键的项,如果存在,则将该项的值加1,并将该元素从第二个数组中删除。最后,哈希表中所有键的值的总和就是两个数组中相同元素的数量。
下面是该算法的Python实现代码:
```python
def count_same_elements(arr1, arr2):
hash_table = {}
count = 0
for num in arr1:
hash_table[num] = 1
for num in arr2:
if num in hash_table and hash_table[num] == 1:
count += 1
hash_table[num] = 0
return count
```
该算法的时间复杂度为O(n),其中n为两个数组中元素的总数。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)