给定一个数字N,找出一个数字M小于等于N,使得二进制位数与N的二进制位数相同,且M的二进制中所包含的1的个数最多,请输出最小的M.——Java实现

Java代码：

package com.renxia.java;

import java.util.*;

public class HelloWorld {
    public static void handle(int[]arr){

        for (int i : arr){
            String str = Integer.toBinaryString(i);
            System.out.println(i+"的二进制为: ");
            System.out.println(str);
            char[] chars = str.toCharArray();
            boolean bool = false;
            boolean all_1 = true;//判断是否为全1
            for (int j = 1;j<chars.length;j++){
                if (chars[j]=='0'){
                    all_1=false;
                }
            }
            if (all_1){
                System.out.println(i);
                continue;
            }
            for (int j = 1;j<chars.length;j++){

                if (bool){
                    chars[j]='1';
                }
                if (j<chars.length-1&&chars[j]=='1'&&!bool) {
                    chars[j] = '0';
                    bool=true;
                }
            }
            int i1 = Integer.parseInt(new String(chars),2);
            System.out.println("小于等于"+i+",且二进制位数相同的1最多的二进制是: ");
            System.out.println(Integer.toBinaryString(i1));
            System.out.println(i1);
            System.out.println("-----------------------------------------------");
        }

    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int m=sc.nextInt();
        int[] arr=new int[m];
        for(int i=0;i<m;i++){
            arr[i]=sc.nextInt();
        }

        handle(arr);
    }
}

运行结果：