【LintCode】 Single Number 落单的数
来源:互联网 发布:知乎马前卒是谁 编辑:程序博客网 时间:2024/05/20 18:43
给出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 (null == A || A.length == 0) { return 0; } int n = A[0]; for(int i = 1; i < A.length; i++) { n = n ^ A[i];//出现两次的数异或后为0,只剩出现一次的数。 } return n; }}
0 0
- 【LintCode】 Single Number 落单的数
- LintCode Single Number、落单的数
- [LintCode] 落单的数II Single Number II
- [LintCode] 落单的数 III Single Number III
- ***[Lintcode]Single Number II 落单的数 II
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- lintcode,落单的数
- lintcode->落单的数
- LintCode :落单的数
- 落单的数-LintCode
- lintcode:落单的数
- lintcode落单的数
- LintCode 落单的数
- Lintcode落单的数
- 82.Single Number-落单的数(容易题)
- LintCode-落单的数 II
- POJ - 3254 Corn Fields 状态压缩
- 正则表达式基本概念
- 软件开发,一定意味着加班吗?
- 索引查找算法
- ScrollView滚动监听事件
- 【LintCode】 Single Number 落单的数
- 1558: 和与积
- windows下的redis安装使用简介
- 计算机网络体系结构
- sqlserver 触发器 怎么获取更新前的值
- hdu 1874 畅通工程续
- android入门学习-java数据类型和运算符
- 使用AnyChat实现基本视频聊天的步骤
- 开启博客--