Z3检查数组中所有值是否唯一的问题

可以使用以下两种方法来检查数组中的所有值是否唯一：

方法一：使用集合（Set）的特性，由于集合中仅包含唯一的元素，因此将数组转换为集合，若集合中元素个数与数组长度相同，则证明数组中所有值唯一。示例代码如下：

from typing import List

def is_unique(nums: List[int]) -> bool:
    return len(nums) == len(set(nums))

方法二：使用哈希表（Hash Table）的特性，在遍历数组时，记录下每个元素出现的次数，若有元素出现次数大于1，则证明数组中存在重复元素，返回 False。否则，返回 True。示例代码如下：

from typing import List

def is_unique(nums: List[int]) -> bool:
    hash_table = {}
    for num in nums:
        if num in hash_table:
            return False
        hash_table[num] = 1
    return True

两种方法的时间复杂度均为 O(n)，其中第一种方法空间复杂度为 O(n)，第二种方法空间复杂度为 O(k)，其中 k 为数组中不同元素的个数。