【ACWING】位运算

位运算

两种基本操作

1. 求n的二进制表示中第k位是几？

n>>k & 1  //把n右移k位后，取个位

2. lowbit（x）

int lowbit(x){
    return x&~x;
}

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

---

801. 二进制中1的个数