您好,登錄后才能下訂單哦!
本篇內容主要講解“JavaScript位運算異或怎么使用”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“JavaScript位運算異或怎么使用”吧!
算法:
在位運算中,運用最多的便是異或操作^,規則如下所示:
1.a^a = 0 ,a^0 = a,2.a^b^a= a^a^b = 0^b = b備注:下面的兩個題目是單純使用異或操作的題目,一種是最基本的異或操作,一種是稍作轉換就可以完成的變形題目。
題目1: 異或的基本使用
代碼實現:
func singleNumber(nums []int) int { if len(nums) == 0 { return 0 } res := 0 for _,v := range nums{ res ^= v } return res}// 算法:// 利用位運算,異或的使用,a^a = 0 ,a^0 = a,// 因為題目是兩個數,和一個數,屬于^的完美使用范疇,// 由公式:a^b^a= a^a^b = 0^b = b,可以直接將代碼取異或操作,//結果就是那個個數為1的數
題目2: 異或的變形題目
代碼實現:
func singleNumber(nums []int) []int { if len(nums) == 0 { return nil } // step1:抵消掉數量為2的數 tmp:= 0 for _,v:=range nums{ tmp ^= v } // step2:找出來第一個為1的bit位 i:=0 for { n := 1<<i if tmp&n != 0 { break } i++ } // step3:按照bit=1來將數組分成兩組,然后分別計算這兩組的異或值,也就是這兩個數 a,b := 0,0 test := 1<<i for _,n := range nums { if n & test == 0{ a^=n } else { b^=n } } return []int{a,b}}// 算法:屬于異或的延伸題目// 因為有兩個數字個數是1,其他都是兩個,所以要使用異或,// 大體思路是將包含兩個一個的數組變成2個分別包含一個個數是1的數組里面,將題目轉換成題目1的做法// 算法分為三步: // step1:通過異或,最終獲取這兩個數字的異或結果a^b=0xiiiii, // 這里只要是bit!=0,就說明這一個bit位在a,b兩個數中不相同,我們就從低位開始找,找到第一個為1的bit位即可。// step2:找到這個bit位置// step3:遍歷數組,將數組中該bit==1的元素放入數組A,bit==0的放入數組B,// 分別計算A,B就可以得到這兩個數。
到此,相信大家對“JavaScript位運算異或怎么使用”有了更深的了解,不妨來實際操作一番吧!這里是億速云網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。