本篇內(nèi)容主要講解“JavaScript位運算異或怎么使用”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學(xué)習(xí)“JavaScript位運算異或怎么使用”吧!
10年專注成都網(wǎng)站制作,成都定制網(wǎng)頁設(shè)計,個人網(wǎng)站制作服務(wù),為大家分享網(wǎng)站制作知識、方案,網(wǎng)站設(shè)計流程、步驟,成功服務(wù)上千家企業(yè)。為您提供網(wǎng)站建設(shè),網(wǎng)站制作,網(wǎng)頁設(shè)計及定制高端網(wǎng)站建設(shè)服務(wù),專注于成都定制網(wǎng)頁設(shè)計,高端網(wǎng)頁制作,對成都加固等多個方面,擁有豐富的網(wǎng)站建設(shè)經(jīng)驗。
算法:
在位運算中,運用最多的便是異或操作^,規(guī)則如下所示:
1.a^a = 0 ,a^0 = a,2.a^b^a= a^a^b = 0^b = b備注:下面的兩個題目是單純使用異或操作的題目,一種是最基本的異或操作,一種是稍作轉(zhuǎn)換就可以完成的變形題目。
題目1: 異或的基本使用
代碼實現(xiàn):
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,// 因為題目是兩個數(shù),和一個數(shù),屬于^的完美使用范疇,// 由公式:a^b^a= a^a^b = 0^b = b,可以直接將代碼取異或操作,//結(jié)果就是那個個數(shù)為1的數(shù)
題目2: 異或的變形題目
代碼實現(xiàn):
func singleNumber(nums []int) []int { if len(nums) == 0 { return nil } // step1:抵消掉數(shù)量為2的數(shù) 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來將數(shù)組分成兩組,然后分別計算這兩組的異或值,也就是這兩個數(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}}// 算法:屬于異或的延伸題目// 因為有兩個數(shù)字個數(shù)是1,其他都是兩個,所以要使用異或,// 大體思路是將包含兩個一個的數(shù)組變成2個分別包含一個個數(shù)是1的數(shù)組里面,將題目轉(zhuǎn)換成題目1的做法// 算法分為三步: // step1:通過異或,最終獲取這兩個數(shù)字的異或結(jié)果a^b=0xiiiii, // 這里只要是bit!=0,就說明這一個bit位在a,b兩個數(shù)中不相同,我們就從低位開始找,找到第一個為1的bit位即可。// step2:找到這個bit位置// step3:遍歷數(shù)組,將數(shù)組中該bit==1的元素放入數(shù)組A,bit==0的放入數(shù)組B,// 分別計算A,B就可以得到這兩個數(shù)。
到此,相信大家對“JavaScript位運算異或怎么使用”有了更深的了解,不妨來實際操作一番吧!這里是創(chuàng)新互聯(lián)網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
分享題目:JavaScript位運算異或怎么使用
分享地址:http://www.rwnh.cn/article2/gcggic.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計公司、用戶體驗、ChatGPT、電子商務(wù)、動態(tài)網(wǎng)站、網(wǎng)站收錄
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)