【ACWING】位运算

位运算

两种基本操作

  1. 求n的二进制表示中第k位是几？
n>>k & 1  //把n右移k位后，取个位
  1. lowbit（x）
int lowbit(x){
    return x&~x;
}

返回x的最后一位1，比如101000，返回001000

801. 二进制中1的个数

posted @ 2022-11-06 12:01  wenli7363  阅读(15)  评论(0)    收藏  举报