Single Number
来源:互联网 发布:xbox one s 国服 网络 编辑:程序博客网 时间:2024/06/06 17:26
Given 2*n + 1 numbers, every numbers occurs twice except one, find it.
Have you met this question in a real interview? Yes
Example
Given [1,2,2,1,3,4,3], return 4
Challenge
One-pass, constant extra space.
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; }}
0 0
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- Single Number
- single number
- Single Number
- Single Number
- Single Number
- C#中NPOI操作excel之读取和写入excel数据
- java ArrayList()的引用
- 扣丁学堂——Activity(二)
- 苹果开发者站神游薄记 - 概述
- 最大上升子序列和
- Single Number
- hpu(acm)大赛第
- Unity3D研究院之Android全自动打包生成apk(六十九)
- Spark-1.5.2安装
- Linux虚拟文件系统VFS
- 分页之原始链接+servlet跳转+MySQL
- Tomcat的配置与一些问题的解决方案!
- LintCode-剑指Offer-(50)数组剔除元素后的乘积
- vs2013编译旧版本程序出错