给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]

输出: 1

示例 2:

输入: [4,1,2,1,2]

输出: 4

知识点:

  1. 交换律：a ^ b ^ c <=> a ^ c ^ b

  2. 任何数于0异或为任何数 0 ^ n => n

  3. 相同的数异或为0: n ^ n => 0







												


																

最新文章
	

    
						
  1. 整理UIImagePickerController问题
		
    2. 
						
  2. HTML   JavaScript的DOM操作
		
    3. 
						
  3. web安全测试工具的局限性
		
    4. 
						
  4. Android Studio新建Jni工程
		
    5. 
						
  5. SQL 必知必会-- 第17课：创建和操作表
		
    6. 
						
  6. Spark中shuffle的触发和调度
		
    7. 
						
  7. JS完美运动框架
		
    8. 
						
  8. 【原创】基于禅道的Bug管理操作规范
		
    9. 
						
  9. 以Apache模块的方式编译安装php-5.5.4
		
    10. 
						
  10. mysql学习笔记03 mysql数据类型
		
    11. 
						
  11. spring 4 + hibernate 4 配置数据库事务
		
    12. 
						
  12. Android Studio 的 build 过程
		
    13. 
						
  13. 了解AutoCAD对象层次结构 —— 6 ——块表记录
		
    14. 
						
  14. Linux平台中使用PHP让word转pdf
		
    15. 
						
  15. Map、Set使用过程中可能出现的问题
		
    16. 
						
  16. python3.4学习笔记(十八) pycharm 安装使用、注册码、显示行号和字体大小等常用设置
		
    17. 
						
  17. [No0000167]CPU内部组成结构及指令执行过程
		
    18. 
						
  18. 等比数列二分求和(logn复杂度)
		
    19. 
						
  19. 破产姐妹第六季/全集2 Broke Girls迅雷下载
		
    20. 
						
  20. Java基础知识三点
		
    21. 
		

	


热门文章
	

    
									
  1. IDEA错误: 找不到或无法加载主类 com.xxx.freight.dofreight.doFreight解决办法
			
    2. 
						
  2. vscode加MinGw三步搭建c/c++调试环境
			
    3. 
						
  3. 三：GC回收机制
			
    4. 
						
  4. Jquery实例链接
			
    5. 
						
  5. WinForm的RadioButton使用小技巧
			
    6. 
						
  6. 系统盘(c盘)空间清理方法总结（转）
			
    7. 
						
  7. fullpage.js版本3.0.5报错问题（licenseKey）
			
    8. 
						
  8. ios UIWebView加载HTMLStr图文，关于图片宽高设置，webView内容实际高度的踩坑问题
			
    9. 
						
  9. ideamaven版的MBG逆向工程
			
    10. 
						
  10. AOP切面详解
			
    11.