Day1 Java计算二进制数中1的个数

题目描述 输入一个数N,统计N的二进制中1的个数,如10的二进制是1010,则1的个数为2java 解题方法 方法一 获取二进制位是1仍是0能够先左移 作&运算,如3的二进制是11,将1左移一位与3作与运算,即11&10==10,再将10右移一位获得1 方法二 思路和方法一差很少,只是左移变为右移,具体的能够看代码对比理解web 方法三 先说结论,(N-1)&N能够消掉最低位的1,那么咱们能够统计
相关文章
相关标签/搜索