小米2013校園招聘筆試題

題目：一個數組裏，除了三個數是惟一出現的，其他的都出現偶數個，找出這三個數中的任一個。好比數組元素爲【1, 2,4,5,6,4,2】，只有1,5,6這三個數字是惟一出現的，咱們只須要輸出1,5,6中的一個就行。數組 下面是個人思路：這個數組元素個數必定爲奇數，並且那要求的三個數必定不可能每一bit位都相同，因此咱們能夠找到其中一個bit位不一樣，能夠把那三個數字分出來，並且能夠很推出三個數確定能夠

>>阅读原文<<