📅  最后修改于: 2023-12-03 14:58:37.156000             🧑  作者: Mango
这是一道程序设计题目,出自2011年的门|门计算机科学竞赛(CS 2011)第32题。以下是题目的具体描述和要求:
给定一个整数数组 nums
,请编写一个函数 count_nums(nums)
,返回数组中不同元素的数量。
def count_nums(nums: List[int]) -> int:
pass
nums
:一个整数数组。nums = [1, 1, 2, 2, 3, 4, 4, 5, 6, 6]
print(count_nums(nums))
输出:
6
这道题的要求是统计数组中不同元素的数量。我们可以使用一个哈希集合来记录数组中出现的每个元素,然后返回哈希集合中元素的数量即可。
具体实现步骤如下:
unique_nums
nums
中的每个元素,将每个元素添加到 unique_nums
中unique_nums
中元素的数量下面是使用 Python 语言实现上述算法的代码:
from typing import List
def count_nums(nums: List[int]) -> int:
unique_nums = set()
for num in nums:
unique_nums.add(num)
return len(unique_nums)
以上就是对门|门CS 2011 第32题的介绍和解题思路,希望能对程序员们有所帮助!