位运算的笔记-leetcode

最新推荐文章于 2024-10-03 13:36:06 发布

weixin_45603217

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量147

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_45603217/article/details/115290852

版权

这篇文章详细介绍了Java中位与运算的性质，包括如何使用x&(-x)获取最低位1，x&(x-1)清零最低位，以及2^n的左移操作(1<<n)。并通过LeetCode中的bitCount()函数实例展示了如何计数二进制表示中的1。

摘要由CSDN通过智能技术生成

位与运算的性质：

x & (−x) 可以获得 x 的二进制表示中的最低位的 1 的位置；
( -x = x的反码+1)
x & (x−1) 可以将 x 的二进制表示中的最低位的 1 置成 0。
2^(n) 用 java 写是（1<<n）: 相当于将1左移 n 位

LeetCode: 51
bitCount(): method of Integer class of java.lang package returns the count of the number of one-bits in the two’s complement binary representation of an int value.

// java bitCount():
import java.lang.Integer;
  
class Gfg {
    public static void main(String args[])
    {
        int a = 10;
        
        // Convert integer number to binary  format
        System.out.println(Integer.toBinaryString(a));
  
        // to print number of 1's in the number a
        System.out.println(Integer.bitCount(a));
    }
}