LeetCode[位运算] - #136 数组中的单一数
编程技术 / houtizong 发布于 3年前 129
原题链接：#136 Single Number
要求：
给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素
注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间
难度：中等
分析：
题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进行异或运算即可得到结果
解决方案：
Java - 245ms
public int singleNumber(int[] A) { if(A.length==0) { return 0; } int singleNum = A[0]; for(int i=1; i<A.length; i++) { singleNum = singleNum ^ A[i]; } return singleNum; } Python - 93ms
def singleNumber(self, A): singleNum = A[0] for i in range(1,A.__len__()): singleNum = singleNum ^ A[i] return singleNum
请勿发布不友善或者负能量的内容。与人为善，比聪明更重要！
技术博客集 - 网站简介：
前后端技术：
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成
网站主要作用：
1.编程技术分享及讨论交流，内置聊天系统;
2.测试交流框架问题，比如：Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识，如有侵权请发邮件到站长邮箱，站长会尽快处理;
4.站长邮箱：[email protected];
文章归档
文章标签
友情链接
