在一些数当中,如何计算出数的个数,如果有重复的数只计算一个
生活随笔
收集整理的這篇文章主要介紹了
在一些数当中,如何计算出数的个数,如果有重复的数只计算一个
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
可以通過(guò)使用哈希表來(lái)實(shí)現(xiàn)。具體地,遍歷整個(gè)數(shù)組,對(duì)每個(gè)數(shù)進(jìn)行以下操作:
- 如果這個(gè)數(shù)不在哈希表中,將它加入哈希表,并將計(jì)數(shù)器加一;
- 如果這個(gè)數(shù)已經(jīng)在哈希表中,不進(jìn)行任何操作。
最終計(jì)數(shù)器的值就是數(shù)組中不重復(fù)的數(shù)的個(gè)數(shù)。
代碼示例(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
```
總結(jié)
以上是生活随笔為你收集整理的在一些数当中,如何计算出数的个数,如果有重复的数只计算一个的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 三层交换机解决不同VLAN间的通信—Ve
- 下一篇: 3D打印概念股有哪些 这几家上市公司值得