- 博客(1)
- 收藏
- 关注
原创 算法:n&(n-1)的总结
基本原理: n&(n-1)作用:将n的二进制表示中的最低位为1的改为0,先看一个简单的例子: n = 10100(二进制),则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。以下几个应用:1. 求某一个数的二进制表示中1的个数(leetcode 191)class Solution {public...
2018-02-09 14:48:35 1524
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人