JavaScript位運(yùn)算異或怎么使用

1.a^a = 0 ,a^0 = a，2.a^b^a= a^a^b = 0^b = b備注：下面的兩個(gè)題目是單純使用異或操作的題目，一種是最基本的異或操作，一種是稍作轉(zhuǎn)換就可以完成的變形題目。

func singleNumber(nums []int) int {    if len(nums) == 0 {        return 0    }    res := 0    for _,v := range nums{        res ^= v    }    return res}// 算法：// 利用位運(yùn)算,異或的使用，a^a = 0 ,a^0 = a，// 因?yàn)轭}目是兩個(gè)數(shù)，和一個(gè)數(shù)，屬于^的完美使用范疇,// 由公式：a^b^a= a^a^b = 0^b = b，可以直接將代碼取異或操作，//結(jié)果就是那個(gè)個(gè)數(shù)為1的數(shù)

func singleNumber(nums []int) []int {    if len(nums) == 0 {        return nil    }    // step1:抵消掉數(shù)量為2的數(shù)    tmp:= 0    for _,v:=range nums{        tmp ^= v    }    // step2:找出來(lái)第一個(gè)為1的bit位    i:=0    for {       n := 1<<i        if tmp&n != 0 {           break       }       i++    }    // step3:按照bit=1來(lái)將數(shù)組分成兩組，然后分別計(jì)算這兩組的異或值，也就是這兩個(gè)數(shù)    a,b := 0,0    test := 1<<i    for _,n := range nums {        if n & test == 0{            a^=n        } else {            b^=n        }    }    return []int{a,b}}// 算法：屬于異或的延伸題目// 因?yàn)橛袃蓚€(gè)數(shù)字個(gè)數(shù)是1，其他都是兩個(gè)，所以要使用異或，// 大體思路是將包含兩個(gè)一個(gè)的數(shù)組變成2個(gè)分別包含一個(gè)個(gè)數(shù)是1的數(shù)組里面，將題目轉(zhuǎn)換成題目1的做法// 算法分為三步： // step1:通過(guò)異或，最終獲取這兩個(gè)數(shù)字的異或結(jié)果a^b=0xiiiii, // 這里只要是bit！=0，就說(shuō)明這一個(gè)bit位在a,b兩個(gè)數(shù)中不相同，我們就從低位開(kāi)始找，找到第一個(gè)為1的bit位即可。// step2:找到這個(gè)bit位置// step3:遍歷數(shù)組，將數(shù)組中該bit==1的元素放入數(shù)組A,bit==0的放入數(shù)組B，// 分別計(jì)算A,B就可以得到這兩個(gè)數(shù)。