82.Single Number-落单的数(容易题)
来源:互联网 发布:简单数据库软件 编辑:程序博客网 时间:2024/06/03 08:27
落单的数
题目
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
样例
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
题解
异或操作满足交换律和结合律。
public class Solution { /** *@param A : an integer array *return : a integer */ public int singleNumber(int[] A) { if (A.length == 0) { return 0; } int n = A[0]; for(int i = 1; i < A.length; i++) { n = n ^ A[i]; } return n; }}
Last Update 2016.8.31
0 0
- 82.Single Number-落单的数(容易题)
- 【LintCode】 Single Number 落单的数
- LintCode Single Number、落单的数
- 83.Single Number II-落单的数 II(中等题)
- 84.Single Number III-落单的数 III(中等题)
- [LintCode] 落单的数II Single Number II
- [LintCode] 落单的数 III Single Number III
- ***[Lintcode]Single Number II 落单的数 II
- 容易_82_落单的数(5)
- 82. 落单的数
- 落单的数(落单的数 & 落单的数 II & 落单的数 III)
- [LintCode]82.落单的数
- lintcode 82.落单的数
- LintCode 82. 落单的数
- 算法题:lintcode#82 落单的数(java)
- 落单的数
- LinCode落单的数
- 落单的数
- android之PowerManager 与电源管理,解决灭屏状态下来短信屏幕不会点亮问题
- STA基础分析-setup和hold
- Java笔记整理:一切都是对象
- Android 音量调节View
- python3.5 EMBED in C
- 82.Single Number-落单的数(容易题)
- 二、什么是asp网站
- UVA1610 Party Games
- Android 解析微信基础表情并显示
- java 泛型讲解
- Core Python Programming学习记录(1)
- linux 文件目录命令 pwd
- Spring的配置文档applicationContext.xml
- JQuery给动态生成的DOM元素绑定点击事件