UGC NET CS 2018 年 7 月 – II | 问题 16

简介

UGC NET CS 2018 年 7 月 – II | 问题 16 是一道涉及程序设计的问题，主要考察程序员对数组的理解和操作。

问题描述

给定一个数组 $A$，数组中数字的范围为 $[1, N]$，$N$ 表示数组的长度。数组中的元素可能出现一次、两次或三次。请你找出数组中出现两次的数字。

例如，对于数组 $A = [1, 2, 2, 3, 3, 4, 4]$，其中数字 $2$ 和数字 $3$ 均出现了两次。

请编写一个函数 findDuplicates(A: List[int]) -> List[int] 来实现该功能。

示例

输入：

findDuplicates([1, 2, 2, 3, 3, 4, 4])

输出：

[2, 3, 4]

解题思路

这是一道比较经典的数组操作题，我们可以通过记录数字在数组中出现的次数，来找到出现两次的数字。

我们可以使用一个哈希表来记录数字出现的次数，然后再遍历哈希表，找出出现两次的数字。

代码实现

from typing import List

def findDuplicates(A: List[int]) -> List[int]:
    # 初始化哈希表
    num_dict = {}
    for num in A:
        if num not in num_dict:
            num_dict[num] = 1
        else:
            num_dict[num] += 1

    # 找出出现两次的数字
    result = []
    for num, count in num_dict.items():
        if count == 2:
            result.append(num)

    return result

总结

通过这道题的解答，我们了解了一些基本的哈希表操作，并且重温了数组的操作。在实际开发过程中，我们可以使用哈希表来减少代码的时间复杂度，提高代码的性能。