Faithヾ 2023-12-18 09:24 采纳率: 88.6%
浏览 2
已结题

用Python完成下列问题。

给你一个非空整数列表,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

示例 1 :

输入:nums = [2,2,1]输出:1

示例 2 :

输入:nums = [4,1,2,1,2]输出:4

示例 3 :

输入:nums = [1]输出:1

  • 写回答

2条回答 默认 最新

  • 普通网友 2023-12-18 09:36
    关注

    img

    可以使用异或运算(XOR)来解决这个问题。异或运算具有以下性质:对于任意整数 a,a ⊕ a = 0,a ⊕ 0 = a。因此,如果我们将列表中的所有元素进行异或运算,出现两次的元素会互相抵消,最终剩下的就是只出现一次的元素。
    以下是使用Python实现的代码:

    
    def singleNumber(nums):
        result = 0
        for num in nums:
            result ^= num
        return result
     # 示例测试
    nums1 = [2, 2, 1]
    print(singleNumber(nums1))  # 输出: 1
     nums2 = [4, 1, 2, 1, 2]
    print(singleNumber(nums2))  # 输出: 4
     nums3 = [1]
    print(singleNumber(nums3))  # 输出: 1
    

    运行上述代码,将得到相应的输出结果。函数 singleNumber 接受一个整数列表作为参数,使用异或运算找出只出现一次的元素,并将其返回。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 12月26日
  • 已采纳回答 12月18日
  • 创建了问题 12月18日