082-落单的数-容易-Java

题目

落单的数.png

分析

通过异或,相同的数结果为0,那么最后的结果一定是落单的数字。

代码

public class Solution {
    /*
     * @param A: An integer array
     * @return: An integer
     */
    public int singleNumber(int[] A) {
        int answer = 0;
        for(int i=0; i<A.length; i++)
            answer ^= A[i];
        return answer;
    }
}

参考

http://www.cnblogs.com/JhSonD/p/6374397.html

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,641评论 25 708
  • University Malaysia Sabah,沙巴大學,位於亞庇市3公里邦加(Sepanggar)海灣東側。...
    愛讀書的呆子阅读 424评论 0 3
  • 我是鼓浪屿海边寂寞的汪, 在晨曦初露的海面上看见自己的模样; 我不知道自己是来自漂洋过海的哪一岸, 还是土生土长在...
    小石榴儿圆圆阅读 383评论 2 3
  • 方政明注视着整个房间,巨大的会议桌前坐着一个面无表情的女人,身后的门被关上后,女人抬头看了眼方政明,说了句“坐”。...
    SHENHAIGUBEI阅读 343评论 0 1
  • 小水滴走了那么多的路 心里一定装了很多秘密 妈妈也说不明白 只好给我讲小水滴的足迹 希望我能从中知道 那些谁也参不...
    栖逸阅读 393评论 0 0