1.提取某个数最右侧的1:
n & (-n);
2.将某数最右边的1变为0:
n & (n-1);
leetcode相关练习:
191.位1的个数;
338.比特位计数;
461.汉明距离;
136.只出现一次的数字;
判定字符是否唯一;
268.丢失的数字;
260.只出现一次的数字III;
137.只出现一次的数字II;
371.两数之和
消失的两个数字
1.提取某个数最右侧的1:
n & (-n);
2.将某数最右边的1变为0:
n & (n-1);
leetcode相关练习:
191.位1的个数;
338.比特位计数;
461.汉明距离;
136.只出现一次的数字;
判定字符是否唯一;
268.丢失的数字;
260.只出现一次的数字III;
137.只出现一次的数字II;
371.两数之和
消失的两个数字