82.Single Number-落单的数(容易题)

原创 2016年08月31日 11:22:09

落单的数

  1. 题目

    给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。

  2. 样例

    给出 [1,2,2,1,3,4,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

版权声明:本文为博主原创文章,未经博主允许不得转载。

[LintCode]82.落单的数

给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例 给出 [1,2,2,1,3,4,3],返回 4 异或运算: 首先异或表...
  • zwy1258432405
  • zwy1258432405
  • 2017年08月19日 20:05
  • 119

面试题1:落单的数

题目来源:微信公众平台九章算法。由于九章算法只给出了算法,并没有给出源代码,这里笔者根据自己的能力给出了源代码,当然可能会有很多不足,希望大家不吝指教。                        ...
  • u012435889
  • u012435889
  • 2014年11月06日 19:18
  • 1298

落单的数 III

题目描述:给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。 样例:给出 [1,2,2,3,4,4,5,3],返回 1和5 挑战 :O(n)时间复杂度,O(1)...
  • guoziqing506
  • guoziqing506
  • 2016年08月17日 15:53
  • 556

lintCode-落单的数III

闲暇之余逛到了lintcode,便打算做一些题目,做时却发现很多东西已然忘却,为了记住重新思考时的思路,就有了写这个博客,水平不高,仅做笔记。原题: 给出2*n + 2个的数字,除其中两个数字之外其...
  • lg_20081224
  • lg_20081224
  • 2017年12月02日 20:46
  • 13

贪心算法基本介绍以及在lintcode上的典型题型

最初接触贪心算法是在学习数据结构与算法基础时,当时接触了最短路径的迪杰斯特拉算法,这是由一个局部贪心从而实现全局最优的一个典型算法,但是作为一个标准问题的解法它实在是太难自己写出来了,所以自己想深入地...
  • hiyajo_salieri
  • hiyajo_salieri
  • 2017年02月23日 14:55
  • 623

java编程题之水仙花数

通过面向对象对水仙花的处理—-对象封装 用户操作类UserShuiXianHua.java package com.ucai.question.shuixianhua; /** * 用户操作类,相当...
  • renfng
  • renfng
  • 2017年05月18日 16:51
  • 501

第五讲 中外数学名题趣题欣赏与解析

第五讲  中外数学名题趣题欣赏与解析     教学目标与教学指导: 在数学学习过程中,我们可能会遇到一些妙趣横生的问题。这些问题往往有别于常规。解答起来看似简单,但是每道题目都有着它...
  • hunter_wwq
  • hunter_wwq
  • 2014年10月19日 17:34
  • 1530

非常经典的JAVA编程题(水仙花数)

代码下载:https://github.com/IsResultXaL/Algorithm/blob/master/src/FindDaffodilNumber.java有更好的方案请在评论里分享!题...
  • IsResultXaL
  • IsResultXaL
  • 2016年04月29日 09:50
  • 4472

一个古典概率问题(小学奥数题)

这是一道小学生的奥数题,我在早上上班的路上思考了将近一个小时才想清楚。现在的小学生真辛苦!这样的奥数教育真是对小朋友的摧残. 问题如下: 袋子中有5个红球,5个白球和5个黄球。这15个球摸起来是一...
  • liyuanbhu
  • liyuanbhu
  • 2014年02月17日 09:34
  • 3677

基础算法题---水仙花数

基础算法题—水仙花数题目:打印出所有的”水仙花数”百度百科:水仙花数是指一个 n 位数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)...
  • qq_33531634
  • qq_33531634
  • 2016年05月08日 01:17
  • 208
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:82.Single Number-落单的数(容易题)
举报原因:
原因补充:

(最多只允许输入30个字)