(數組)只出現一次的數

轉載:https://www.cnblogs.com/AndyJee/p/4473436.html 題目: 1、給一數組,所有的數都出現了兩次,只有一個數出現了一次,求這個數。 2、給一數組,所有的數都出現了兩次,只有兩個數出現了一次, 求這兩個數。 思路: 位運算 1、將數組裏所有的數都做異或操作,因爲相同的數異或之後就等於0,所以結果就是隻出現一次的那個數。 2、同樣將數組裏所有的數做異或操作
相關文章
相關標籤/搜索