千家信息网

JavaScript位运算异或怎么使用

发表于:2024-11-14 作者:千家信息网编辑
千家信息网最后更新 2024年11月14日,本篇内容主要讲解"JavaScript位运算异或怎么使用",感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习"JavaScript位运算异或怎么使用"吧!算法:在
千家信息网最后更新 2024年11月14日JavaScript位运算异或怎么使用

本篇内容主要讲解"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<

到此,相信大家对"JavaScript位运算异或怎么使用"有了更深的了解,不妨来实际操作一番吧!这里是网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

0