题解 | 求int型正整数在内存中存储时1的个数
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt(); int count=0; //通过31次无符号右移,再和1进行与运算,结果是1的话就计数 for(int i=0;i<31;i++){ if((n&1)==1){ count++; } n=n>>>1;//>>>是无符号右移 } System.out.print(count); } }
通过无符号右移之后再和1进行与运算,结果是1就计数