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

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

相关文章推荐

面试题1:落单的数

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

落单的数 II

题目描述:给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。 样例:给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4 题目的挑战还是在于一次...

落单的数III

给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。 样例 给出 [1,2,2,3,4,4,5,3],返回 1和5 import java.util.Arr...

落单的数II

问题描述http://www.lintcode.com/zh-cn/problem/single-number-ii/给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数...

落单的数 III

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

【LeetCode从零单刷】Single Number III

题目: Given an array of numbers nums, in which exactly two elements appear only once and all the other...

leetcode 260. Single Number III --> 用hashmap计算出现的次数,注意containsKey获取key,用 get 方法获取值

260. Single Number III   Question Editorial Solution  My Submissions Total Accepted: 42681T...

LeetCode每日一题——136. Single Number

原题地址:  https://leetcode.com/problems/single-number/ Fizz Buzz 描述: ...

算法题——Single Number(JAVA)

题目描述: Given an array of integers, every element appears twice except for one. Find that single one....

260. Single Number III (找到数组中仅出现一次的两个数)

Given an array of numbers nums, in which exactly two elements appear only once and all the other el...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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