何海濤：《劍指offer：名企面試官精講典型程式設計題》：九度oj
題目描述：
乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
輸入：每個測試案例包括兩行：
第一行包含乙個整數n，表示陣列大小。2<=n <= 10^6。
第二行包含n個整數，表示陣列元素，元素均為int。
輸出：對應每個測試案例，輸出陣列中只出現一次的兩個數。輸出的數字從小到大的順序。
樣例輸入：
82 4 3 6 3 2 5 5
樣例輸出：
4 6
思想：使用異或解決問題，乙個數異或自己等於0，異或其他數！=0，如果是乙個數那麼好辦，異或之後的結果就是我們要的，但是現在是連個資料，那麼我們要想想怎麼講那個資料分開！首先：我們還是先將所有的數進行異或，得到乙個結果不等於0哦，那麼在二進位制位上必有為1的位(因為那2個數不一樣)，我們可以任意選擇一位，當然，我們習慣選擇最高或者最低位！這一位為1，那麼就意味著第乙個數的此位置上為1 ，第二個數此位置上為0，或者反之，不然不可能異或==1！那麼根據這一位的特性，將陣列元素分成兩部分！然後分別對這兩部分進行再次異或得到兩個數~^_^
**ac：
#include #include int find_first_1_bit( int res ) // 每次移位(>>1)後若不能%2 ！= 0 ，則找到
else
}return n;
}int judge_n_bit( int num, int n ) // n 從0開始
int main()
//// 第一次出現1的位置！
n = find_first_1_bit( res );
t1 = 0;
t2 = 0;
for( i = 0; i < n; i++ )
else // 為0
}if( t1 < t2 )
else
free( num );
}return 0;
}
陣列中只出現一次的數字
來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...
陣列中只出現一次的數字
package com.google.android public static void main string args int result new int 2 find data,result for int i result private static void find int dat...
陣列中只出現一次的數字
乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請找出這兩個只出現一次的數字。要求時間複雜度是o n 空間複雜度是o 1 例如 輸入 輸出 7 和 10 大家首先想到的是順序掃瞄法，但是這種方法的時間複雜度是o n2 接著大家又會考慮用雜湊表的方法，但是空間複雜度不是o 1 應該怎麼做才能即...