美文网首页
落单的数

落单的数

作者: 大湛湛 | 来源:发表于2017-03-24 15:07 被阅读29次

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

public class Solution {
    /**
      *@param A : an integer array
      *return : a integer
      */
    public int singleNumber(int[] A) {
        // Write your code here
        int num = 0;
        for (int n : A){
            //使用异或处理
            num ^= n;
        }
        return num;
    }
}

相关文章

  • 一篇文章搞懂面试中leetcode位操作算法题

    Single Number落单的数 落单的数 IISingle Number II Single Number I...

  • 落单的数

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

  • lintcode 落单的数(|,||,|||)

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

  • 寻找落单的数

    代码比较简单,看一下就懂! 类似的方法可以用在数组去重

  • SINGLE NUMBER 落单的数

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

  • leancloud 82落单的数

    给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。样例 1: 输入:[1,1...

  • 082-落单的数-容易-Java

    题目 分析 通过异或,相同的数结果为0,那么最后的结果一定是落单的数字。 代码 参考 http://www.cnb...

  • 落单

    和朋友两个人约出去吃饭,吃饭中她惦着要给刚抱怨过的室友带吃的东西,吃完之后告诉我要等她另一位并没什么好感的...

  • 落单

    办公室热闹非凡。 走廊上堆砌着一捆又一捆的书,往日复习的书籍早已失去了它们的威风。昔日里折磨学生至疯狂的五年高考和...

  • 落单

    也许是我做的一直都不够好吧,一直留不住朋友。 以前一直以为只要好好的对待一个朋友,她就会和你一直一...

网友评论

      本文标题:落单的数

      本文链接:https://www.haomeiwen.com/subject/jsrfottx.html