编程之美2.1求二进制数中1的个数及扩展问题Java版

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */


package Test;


import java.util.Arrays;


/**
 *
 * @author Administrator
 */
public class DFS {
     public static void main(String[] args) {
         byte b =7;
      //解法一
      int num1 =Count1(b);
      System.out.println("num1="+num1);
      //解法二
      int num2 =Count2(b);
      System.out.println("num2="+num2);
      //解法三
      int num3 = Count3(b);
      System.out.println("num3="+num3);
      //扩展问题一  这里用的是每次计算最低八位，然后向右移八位;其实方法有很多啦
      int ss = 775;                 
      int num4 = Count4(ss);
      System.out.println("num4="+num4);
      //扩展问题二   异或后计算1的个数
      byte a =7;
      int number = Compare(a,b);
      System.out.println("number="+number);
      
    }


    private static int Count1(byte b) {
        int num =0;
        while(b!=0){
            if(b%2==1){
                num++;
            }
           b= (byte) (b/2);
        }
        return num;
    }
    private static int Count2(byte b) {
        int num =0;
        while(b!=0){
            num +=b & 0x01;   //与运算
           b =(byte)(b>>>1);  //右移补0
        }
        return num;
    }
    private static int Count3(byte b) {
        int num =0;
        while(b!=0){
            b = (byte)(b&(b-1));
            num++;
        }
        return num;
    }
    private static int Count4(int b) {
        int num =0;
        int nn =255;
        while(b !=0){
            int a = b&nn;
            num+=Count5(a);
            b=b>>8;
        }
        return num;
    }
    private static int Count5(int b) {
        int num =0;
        while(b!=0){
            num +=b & 0x01;   //与运算
           b =b>>>1;  //右移补0
        }
        return num;
    }
     private static int Compare(byte a,byte b) {
         byte bb = (byte)(a^b);
        int num =Count3(bb);
        return num;
    }

}

运行结果run:
num1=3
num2=3
num3=3
number=0
num4=5

运行结果run:
num1=3
num2=3
num3=3
number=0
num4=5