算法很美第一章全部

判斷x是奇偶數: x&1==1?(奇數) : (偶數) 題目1: 思路: 首先我們異或這個數組中的所有元素,在寫一個for異或1-1000。 爲什麼這樣子呢??因爲x^x=0。我們異或了一次1-1000和一個數組,此時我們總共異或了兩次1-1000和一個x,所以我們可以得到x。 題目二 思路: 此題和上題類似,我們只需要異或一次數組即可,出現兩次的自己會抵消,最後就可以得到只出現過一次的。 題目三
相關文章
相關標籤/搜索