二进制中1的个数——剑指offer

题目描述

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

public class Main12 {/** * 该方法没有考虑到负数的情况，如果是负数就会死循环 * @param n * @return */public static int NumberOf1(int n) {int sum = 0;while (n != 0) {if ((n & 1) != 0)sum++;n = n >> 1;}return sum;}/** * 该方法为了避免死循环，首先把n和1与运算，判断n的最低位是不是1， * 接着把1左移一位得到2，判断n的次低位是不是1.。。。 * 缺点是不管n的值是多少都要循环32次 * @param n * @return */public static int NumberOf2(int n) {int sum = 0;int flag = 1;while (flag != 0) {if ((n & flag) != 0)sum++;flag = flag << 1;}return sum;}public static int NumberOf3(int n) {int sum = 0;while (n != 0) {sum++;n = n & (n - 1);}return sum;}public static void main(String[] agrs) {System.out.println(NumberOf3(5));}}

最后一种方法

、