二进制数数，二进制表示中“1”的个数，蓝桥杯，算法练习,java

问题描述

给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
　　如5的二进制为101，包含2个“1”。
输入格式
　　第一行包含2个数L,R
输出格式
　　一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
样例输入
2 3
样例输出
3
数据规模和约定
　　L<=R<=100000;

import java.util.Scanner;

public class 二进制数数 {
	
    private  static  int shu(int L,int R) {       //shu方法统计1的个数并返回
     int sum=0;    
	 for(int i=L;i<=R;i++) {
//		 toBinaryString() 方法将整数参数的字符串表示形式返回为二进制基数为 2 的无符号整数。
		 String s=Integer.toBinaryString(i);   
		 for(int j=0;j<s.length();j++) {
			 if(s.charAt(j)=='1')
				 sum++;
		 }
	 }
	 return sum;
    }
    
    
	 public static void main(String args []) {
		 Scanner sc = new Scanner(System.in);
		 int L=sc.nextInt(),R=sc.nextInt();
		 System.out.print( shu(L,R));
	 }
}