位运算

位运算

晚风吻尽荷花叶 14 2025-04-16

1.提取某个数最右侧的1:

n & (-n);

2.将某数最右边的1变为0:

n & (n-1);

leetcode相关练习:

  1. 191.位1的个数;

  2. 338.比特位计数;

  3. 461.汉明距离;

  4. 136.只出现一次的数字;

  5. 判定字符是否唯一;

  6. 268.丢失的数字;

  7. 260.只出现一次的数字III;

  8. 137.只出现一次的数字II;

  9. 371.两数之和

  10. 消失的两个数字