java位运算

文章目录

• 位运算（&、|、^、~、>>、<<）
  • 一 与运算 &
  • 二 或运算 |
  • 三 取反 ~
  • 四 异或 ^
  • 五 左移 <<
  • 六 右移 >>

位运算（&、|、^、~、>>、<<）

从现代计算机中所有的数据二进制的形式存储在设备中。即 0、1 两种状态，计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算，即将符号位共同参与运算的运算。

一 与运算 &

两位同时为1，结果才为1，否则结果为0。

1）清零

如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。

2）取一个数的指定位

比如取数 X=1010 1110 的低4位，只需要另找一个数Y，令Y的低4位为1，其余位为0，即Y=0000 1111，然后将X与Y进行按位与运算（X&Y=0000 1110）即可得到X的指定位。

3）判断奇偶

只要根据最未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。

二 或运算 |

参加运算的两个对象只要有一个为1，其值为1。

1）常用来对一个数据的某些位设置为1

比如将数 X=1010 1110 的低4位设置为1，只需要另找一个数Y，令Y的低4位为1，其余位为0，即Y=0000 1111，然后将X与Y进行按位或运算（X|Y=1010 1111）即可得到。

三 取反 ~

对一个二进制数按位取反，即将0变1，1变0。

四 异或 ^

参加运算的两个对象，如果两个相应位相同为0，相异为1。

异或的几条性质:

五 左移 <<

将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。

若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。

六 右移 >>

将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。

操作数每右移一位，相当于该数除以2。

直接上一道leecode题

//给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
//
// 说明：
//
// 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？
//
// 示例 1:
//
// 输入: [2,2,1]
//输出: 1
//
//
// 示例 2:
//
// 输入: [4,1,2,1,2]
//输出: 4
// Related Topics 位运算 哈希表
// 👍 1798 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int singleNumber(int[] nums) {
        int result = 0;
        for (int i=0;i<nums.length;i++) {
            result = result^nums[i];
        }
        return  result;
    }
}
//leetcode submit region end(Prohibit modification and deletion)

这道题 您看懂了么

比如说实例2

利用异或的交换律 结合律 自反性

其实 是 41212 = 4(11)(22) = 400 =4 直接就输出4了