美文网首页
位运算--异或(^)

位运算--异或(^)

作者: m_5442 | 来源:发表于2018-10-18 21:17 被阅读0次

异或(^)运算

                    --同为假,异为真

异或结果:

(二进制数字)   11 ^ 11  ->00

                       10 ^ 01  ->11

应用例子(leetcode :  136. 只出现一次的数字)

说明:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。   

public int solve(int [] nums){

        int temp = 0; 

        for(int i :nums){

            temp^=i;

        }

        return temp;

}

例如:输入:[2,2,1]

         异或操作(10进制数字)=>  0^2^2^1  =>  2^2^0^1(交换位置) =>  0^0^1 = >0^1 =>1

相关文章

  • 异或运算&位运算

    【想转Java刷算法题 不知道合不合适= = 也可以先不转 先看书】任何数和 0 做异或运算,结果仍然是原来的数,...

  • 位运算--异或(^)

    异或(^)运算 --同为假,异为真 异或结果: (二进制数字) 11 ^ 11 ->00 10 ^ 01 ->1...

  • 3、小众运算符の大课堂(一)

    较为简单の位运算符: & 位与运算| 位或运算^ 位异或运算~ 位取反运算 举例: 要做位运算,首先要把数据转...

  • 笔记

    Java中常用的计算方法 Java异或运算总结 异或运算的性质: 异或运算是基于二进制的位运算,采用符号XO...

  • 嵌入式C语言的位运算

    想必大家都了解&&(且运算符),||(或运算符),在C语言的位运算中 ,位或运算|,位与运算&,异或^,取反~。等...

  • 7.4-位运算符

    ~ 位反& 位与运算| 位或运算^ 位异运算 即1 0或0 1为true,0 0或1 1为flase>> ...

  • 2018-04-24 Java位运算符

    位[运算符] (4种) 与(&)、非(~)、或(|)、异或(^)与 & 或 | 非~ 异或 ^

  • 图像的加密和解密---OpenCV-Python开发指南(5)

    按位异或 要实现图像的加密与解密,我们首先需要掌握数学中的按位异或计算方式。 异或运算也叫半加运算,其运算法则与不...

  • C运算符

    1 位逻辑运算符: & (位 “与”) and ^ (位 “异或”) | (位 “或”)...

  • 用了这个运算符,算法的时间复杂度竟然降了一个数量级

    其实这个运算符很容易被人忽略,他就是C语言中的位异或运算符^位运算符家族中,最常用的,莫过于异或运算符。我们先看异...

网友评论

      本文标题:位运算--异或(^)

      本文链接:https://www.haomeiwen.com/subject/nuhzpftx.html