面试题:说说或运算、异或运算

痛定思痛。 2022-08-05 05:05 211阅读 0赞

位异或运算：相同则0(0^0,1^1)，不同则1(1^0,0^1)  
  
位或运算：如果2个位都是0则是0(0|0)，其余情况都是1(0|1，1|0，1|1)  
  
有关异或运算的结论:针对同一个数据异或两次,该数本身不变,比如：a^b^b=a,a^b^a=b

测试的源代码：

package java基础题目;
    
    /*
     * 异或运算？或运算?
     * 位异或运算：相同则0(0^0,1^1)，不同则1(1^0,0^1)
     * 位或运算：如果2个位都是0则是0(0|0)，其余情况都是1(0|1，1|0，1|1)
     */
    public class A2015年6月6日或和异或运算 {
    	public static void main(String[] args) {
    		method1();
    		method2();
    		// 测试或运算
    		method3();
    	}
    
    	// 异或运算方法测试:位异或运算：相同则0，不同则1
    	public static void method1() {
    		// 00000000 0000000 00000000 00000001
    		// 00000000 0000000 00000000 00000001
    		System.out.println("1^1=" + (1 ^ 1));// 0 注意里面那个要加括号,考虑运算符优先级问题
    		System.out.println("1^2=" + (1 ^ 2));// 3
    	}
    
    	// 有关异或运算的结论:针对同一个数据异或两次,该数本身不变,比如：a^b^b=a,a^b^a=b
    	// 这个结论可用于异或运算交换2个数字
    	public static void method2() {
    		System.out.println("1^1^2=" + (1 ^ 1 ^ 2));// 2
    		System.out.println("1^2^2=" + (1 ^ 2 ^ 2));// 1
    
    		System.out.println("15^3^2^1^1^2^3=" + (15 ^ 3 ^ 2 ^ 1 ^ 1 ^ 2 ^ 3));// 15
    	}
    
    	// 或运算
    	public static void method3() {
    		System.out.println("1|1=" + (1 | 1));// 位上全是1则是1
    		System.out.println("1|2=" + (1 | 2));// 位上有一个是1则是3
    
    		System.out.println("0|0=" + (0 | 0));// 位上全是0则是0
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关【二进制】 java中的二进制位运算与或异或运算

与运算：都为1 则为1 > 1 & 1 =1 > 0 & 1 = 0 > 0 & 0 = 0 > 1 & 0 = 0 或运算： 1个1 就为1 > 1 |

深碍√TFBOYSˉ_/ 2024年04月06日 12:22/ 0 赞/ 87 阅读

相关 Java位运算异或运算的用途

1. 归零律：a^a=0 2. 恒等律：a^0=a, 0^a=a 3. 交换律：a^b = b^a 4. 结合律：a^b^c = (a^b)^c

柔情只为你懂/ 2024年03月26日 23:17/ 0 赞/ 85 阅读

相关 JAVA异或运算

一、异或运算：异或运算（^）:是一种位运算（二进制），位相同为0，位不同为1。既然这样，那当一个数对自身进行异或运算时，那么所有的数位都为0了，结果不就等于0了？测

淩亂°似流年/ 2024年03月17日 12:47/ 0 赞/ 61 阅读

相关算法|2.异或运算

算法|2.异或运算 1.不用额外变量交换两个数的值题意：不用额外变量交换（数组中）两个数的值解题思路：使用异或运算的性质 ![在这里插入图片描述]

今天药忘吃喽~/ 2024年03月16日 09:20/ 0 赞/ 73 阅读

相关 Java-异或运算详解

基本概念异或运算,符号为XOR或者^,是二进制的运算,运算法则为相同为0,不同为1,我记得时候反正总会忘(和同或记反),所以这里直接把异或理解为"不进位的二进制相加".

左手的ㄟ右手/ 2023年10月08日 20:53/ 0 赞/ 71 阅读

相关布尔类型进行异或运算

今天在做leetcode166:分数变小数的时候看题解的时候学到了bool类型进行异或运算例如: 我们要计算num1/num2 根据结果判断时候要在string类型中加入负

超、凢脫俗/ 2022年12月21日 04:44/ 0 赞/ 205 阅读

相关异或运算的应用

一、基础知识异或运算，相异为1。异或运算是一种常用的位运算，在算法题中，对于避免额外的空间复杂度有独特的用处。异或运算也被称为“无进位相加”，它具有以下特性：

逃离我推掉我的手/ 2022年11月13日 15:25/ 0 赞/ 211 阅读

相关与运算（&）、或运算（|）、异或运算（^）

与运算（&）、或运算（|）、异或运算（^）一：与运算符（&）二：或运算（|）三：异或运算符（^）一：与运算符（&）运算规则：0 & 0

刺骨的言语ヽ痛彻心扉/ 2022年10月29日 05:19/ 0 赞/ 367 阅读

相关面试题:说说或运算、异或运算

位异或运算：相同则0(0^0,1^1)，不同则1(1^0,0^1) 位或运算：如果2个位都是0则是0(0|0)，其余情况都是1(0|1，1|0，1|1) 有

痛定思痛。/ 2022年08月05日 05:05/ 0 赞/ 212 阅读

相关异或运算及其应用

异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1

忘是亡心i/ 2022年07月18日 01:54/ 0 赞/ 314 阅读