LeetCode:signal_number题解

标签：leetcode   位运算   

一、题目：这道题是说给你一个数组，其中的数有两个是相同的也可以说是成对的，只有一个例外，所以题目说找出光棍数(signal number)

二、分析：这道题，它说不能再使用额外的内存，而且得是线性O(n)的复杂度其实这个是有技巧的，位运算( ^ )

例如:

        Array[5]={2,4,3,4,2}

                        010

                        100

                        011

                        100

                      ^ 010

                    -----------

                   =   011

故可得解

class Solution {
public:
    int singleNumber(int A[], int n) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        int flag = 0;
        while(n){
            flag ^= A[n];
        }
        return flag;
    }
};

LeetCode:signal_number题解

标签：leetcode   位运算   

原文地址：http://blog.csdn.net/zzucsliang/article/details/39758781