LintCode 落单的数
来源:互联网 发布:淘宝生鲜配送快递 编辑:程序博客网 时间:2024/04/28 15:37
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
样例
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
***********************************************************
异或
package LintCode;public class 落单的数 {public int singleNumber(int[] A) {if(A.length == 0)return 0;int a = A[0];for(int i=1;i<A.length;i++){a = a ^ A[i];}return a; }public static void main(String[] args) {int[] A = {1,2,2,1,3,4,3};int a = new 落单的数().singleNumber(A);System.out.println(a);}}
0 0
- lintcode ----落单的数
- LintCode 落单的数
- lintcode-落单的数
- lintcode,落单的数
- lintcode->落单的数
- LintCode :落单的数
- 落单的数-LintCode
- lintcode:落单的数
- lintcode落单的数
- LintCode 落单的数
- Lintcode落单的数
- LintCode-落单的数 II
- LintCode-落单的数 III
- Lintcode—落单的数
- LintCode:落单的数 III
- lintcode-落单的数 II
- lintcode-落单的数 III
- LintCode 落单的数 II
- Android天气开源项目之添加城市
- 找素数程序
- 2016小米实习生面试心得
- 将自己得到的数据从txt文档中读入,生成pcd文件
- DOS命令下netstat -an输出信息的解释
- LintCode 落单的数
- git status显示中文
- HDU 2594 Simpsons’Hidden Talents(KMP)
- hdu 1203 I NEED A OFFER!
- Redis 入门
- Servlet02
- 一些关于dagger2的理解
- Spring_ Spring_教程9_Spring中Bean的自动装配六种模式
- 重载赋值运算符