判断二进制数中有多少个1

/**
 * 判断二进制数中有多少个1
 * @author 17976
 *
 */
package sansix;

public class Main2 {
    public static void main(String[] args) {
        // 也可以直接使用api中的,Integer.bitCount()返回指定 int 值的二进制补码表示形式的 1 位的数量。
        System.out.println(Integer.bitCount(-9));

        System.out.println(count1(-9));
    }

    /*
     * 右移number从低位到高位和1进行 与运算 也可以左移从高位到低位和1进行运算
     *
     * 整数和负数都可以
     */
    static int count1(int number) {
        int count = 0;
        int n = 1;
        System.out.println(number);
        while (n <= 32) {// int为32位

            if ((number & 1) == 1) {
                count++;
            }
            number = number >> 1;
            n++;
        }

        return count;
    }
}

posted @ 2018-08-27 22:06  快乐的内啡肽呀  阅读(38)  评论(0)    收藏  举报