本文深入探讨了位运算中两种实用技巧：通过n&(n-1)计算整数中1的个数，以及使用n&=-n保留最右侧的1位，其余位置0。这些技巧在算法优化和计算机科学中具有重要意义。
n&(n-1)：将n最右侧的1变为0，循环可以计算n中的1的个数
n&=-n：可以保留n的最右侧为1的位，其余位为0
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
