LeetCode:Single Number

標籤：style   blog   color   strong   io   for   

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

這題首先看到要求線性時間複雜度，覺得排序肯定沒戲，後來自己折騰還是先用的排序，果然逾時。最後參考了別人的代碼，是用位元運算解決的。沒用過位元運算，翻了《C Primer Plus》第15章位操作，惡補。

 

 1 class Solution{ 2 public: 3     int singleNumber(int A[],int n){ 4         int i,bit=0; 5         if(n<0) 6         { 7             return -1; 8         } 9         for(i=0;i<n;i++)10         {11             bit^=A[i];12         }13         return bit;14     }15 };