LintCode Python 简单级题目 82.落单的数

题目描述:

给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。

 

样例

给出 [1,2,2,1,3,4,3],返回 4

挑战 

一次遍历,常数级的额外空间复杂度

题目分析:

给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。

利用  n^n = 0的特性,一个数异或本身结果为0

而   n^0 = n,所以 n^n-1^n = n-1,

所以保存异或结果,循环异或列表元素即可。

最后的结果就是落单的数 x

源码:

1
2
3
4
5
6
7
8
9
10
11
12
class Solution:
    """
    @param A : an integer array
    @return : a integer
    """
    def singleNumber(self, A):
        # write your code here
        EOR = 0
        for item in A:
            # 使用异或,相同的数异或为0,与先后顺序无关
            EOR = EOR^item
        return EOR
posted @   刘冬丶  阅读(749)  评论(0编辑  收藏  举报
编辑推荐:
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
阅读排行:
· DeepSeek 解答了困扰我五年的技术问题。时代确实变了!
· PPT革命!DeepSeek+Kimi=N小时工作5分钟完成?
· What?废柴, 还在本地部署DeepSeek吗?Are you kidding?
· DeepSeek企业级部署实战指南:从服务器选型到Dify私有化落地
· 程序员转型AI:行业分析
点击右上角即可分享
微信分享提示