Python找出列表中唯一数字|极客笔记

Python找出列表中唯一数字

在日常编程中，我们经常需要对列表中的元素进行操作和分析。有时候我们会遇到这样的问题：给定一个列表，其中只有一个数字是唯一的，其他数字都是成对出现的。我们需要编写一个函数来找出这个唯一的数字。

方法一：使用字典统计次数

一种简单有效的方法是使用字典来统计每个数字出现的次数，然后遍历字典找出只出现一次的数字。下面是一个示例代码：

def find_unique_num(nums):
    count_dict = {}

    for num in nums:
        if num in count_dict:
            count_dict[num] += 1
        else:
            count_dict[num] = 1

    for key, value in count_dict.items():
        if value == 1:
            return key

# 测试
nums = [2, 2, 1, 1, 4, 4, 3]
result = find_unique_num(nums)
print(result)

运行以上代码，输出为：

方法二：使用位运算

另一种更巧妙的方法是使用位运算。我们知道，异或运算有一个重要的性质：任何数和 0 做异或运算，结果仍然是原来的数，即 a^0=a。同时，任何数和其自身做异或运算，结果为 0，即 a^a=0。由于列表中只有一个数字是唯一的，其余数字都是成对出现的，因此将所有数字进行异或操作，最终结果即为唯一数字。下面是相应的示例代码：

def find_unique_num(nums):
    result = 0
    for num in nums:
        result ^= num
    return result

# 测试
nums = [2, 2, 1, 1, 4, 4, 3]
result = find_unique_num(nums)
print(result)

运行以上代码，输出同样为：

方法三：使用集合操作

还有一种简洁高效的方法是利用集合操作。我们可以将列表转换成集合，然后计算集合中元素的和的两倍减去原列表中元素的和，得到的差即为唯一的数字。下面是相应的示例代码：

def find_unique_num(nums):
    return 2 * sum(set(nums)) - sum(nums)

# 测试
nums = [2, 2, 1, 1, 4, 4, 3]
result = find_unique_num(nums)
print(result)

同样地，运行以上代码，输出为：

通过以上方法，我们可以找出列表中唯一的数字，并且实现了不同的解决思路和技巧。在实际编程中，根据实际情况选择合适的方法来解决问题，能够提高编程效率和代码质量。

Python找出列表中唯一数字