1. 全栈程序员必看首页

Python中的XOR异或符号^运用

全栈程序员-站长 • • 未分类 • 阅读 16

Python中的XOR异或符号^运用^运算符为异或运算a=10b=100c=a^b#c=110为什么会得到这样的结果呢？bin(10)#’0b1010’bin(100)#’0b1100100’其实这里面经历了几次计算：1.计算a，b的二进制值：bin(10)#’0b1010’bin(100)#’0b1100100’2.^符号的作用是将两数字相…

大家好，又见面了，我是你们的朋友全栈君。

^运算符为异或运算

a = 10
b = 100
c = a^b # c = 110

为什么会得到这样的结果呢？

bin(10)    #'0b1010'

bin(100)   #'0b1100100'

其实这里面经历了几次计算：

1.计算a，b的二进制值：

bin(10)    #'0b1010'
bin(100)   #'0b1100100'

2.^符号的作用是将两数字相同位置但是数值不同的值变为1，即经过^计算获得字符串‘ob1101110’

3.随后将二进制的‘ob1101110’转化为十进制的值即为：110

以上就是^的计算过程。

 

目前个人总结的^在python中的作用主要是两个方面：

1.计算不重复的值（136. Single Number）

可以对list中的值进行累计XOR运算，获得唯一值

class Solution:
    def singleNumber2(self, nums):
        r = 0
        for i in nums:
            print(i)
            r ^= i
        return r

2.计算汉明距离（461. Hamming Distance）

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        return bin(x^y).count('1')

这道题总觉得题设描述的不太清楚，建议看一下百度关于汉明距离的解释

对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。

 

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/160178.html原文链接：https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号