Python中的XOR异或符号^运用

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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 两个节点的最近公共祖先_今日排列三21253

    两个节点的最近公共祖先_今日排列三21253原题链接题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最近公共祖先。输出格式输出包含 MM 行,每行包含一个正整数,依次为每一个询问的结果。输入

    2022年8月9日
    2
  • centos7 command not found_centos7 failed to start LSB

    centos7 command not found_centos7 failed to start LSB在进行CentOS最小化安装后,会发现lspci命令不好使。其实是因为相应的软件包没有安装。在终端中执行下列命令:$yumwhatprovides*/lspci将会得到如下的显示内容pciutils-3.1.4-9.el6.x86_64:PCIbusrelatedutilitiesRepo:baseMatchedfrom:Filename…

    2025年10月15日
    3
  • 使用nodejs进行微信公众号网页开发(一)验证服务器「建议收藏」

    使用nodejs进行微信公众号网页开发(一)验证服务器「建议收藏」微信公众号网页开发(一)验证服务器前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言微信公众号网页开发第一步是验证服务器这一步是必不可少的。我是用的是liunx系统搭配宝塔面板,基于node.js+nginx进行开发的。一、pandas是什么?示例:pandas是基于NumPy的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):importnumpyasnpimportpandasaspdimportmatpl

    2022年6月3日
    32
  • fastcgi java_fastcgi是什么

    fastcgi java_fastcgi是什么1.概述FastCGI全称快速通用网关接口(FastCommonGatewayInterface)。FastCGI实际上是增加了一些扩展功能的CGI、是CGI的改进,描述了客户端和Web服务器程序之间传输数据的一种标准。FastCGI像是一个常驻(long-live)型的CGI,FastCGI致力于减少Web服务器与CGI程序之间进行互动的开销,从而使Web服务器可以同时处理更多的…

    2022年7月27日
    5
  • dex文件格式

    dex文件格式dex文件格式Android4.0源码Dalvik/docs目录下文档dex-format.html有详细介绍dex文件格式1.dex文件中的数据结构dex文件使用到的数据类型u1~u8表示1到8字节的无符号数,而sleb128、uleb128与uleb128p1则是dex文件中特有的LEB128数据类型。每个LEB128由1~5个字节组成,所有的字节组合在一起表示一…

    2022年6月28日
    54
  • 【angular】Can’t bind to ‘ngModel’ since it isn’t a known property of ‘select’.

    【angular】Can’t bind to ‘ngModel’ since it isn’t a known property of ‘select’.【angular】Can’t bind to ‘ngModel’ since it isn’t a known property of ‘select’.

    2022年4月25日
    36

发表回复

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

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