在一些数当中,如何计算出数的个数,如果有重复的数只计算一个
生活随笔
收集整理的這篇文章主要介紹了
在一些数当中,如何计算出数的个数,如果有重复的数只计算一个
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
可以通過使用哈希表來實現。具體地,遍歷整個數組,對每個數進行以下操作:
- 如果這個數不在哈希表中,將它加入哈希表,并將計數器加一;
- 如果這個數已經在哈希表中,不進行任何操作。
最終計數器的值就是數組中不重復的數的個數。
代碼示例(Python):
```
def count_distinct_numbers(nums):
counter = 0
distinct_nums = {}
for num in nums:
if num not in distinct_nums:
distinct_nums[num] = True
counter += 1
return counter
```
示例輸出:
```
>>> count_distinct_numbers([1, 2, 3, 4, 5])
5
>>> count_distinct_numbers([1, 1, 2, 2, 3, 3, 4, 4])
4
>>> count_distinct_numbers([1, 3, 5, 7, 9, 2, 4, 6, 8, 0, 1, 3, 5])
10
```
總結
以上是生活随笔為你收集整理的在一些数当中,如何计算出数的个数,如果有重复的数只计算一个的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三层交换机解决不同VLAN间的通信—Ve
- 下一篇: 如何配置网络地址转换(NAT)—Vecl