将功赎过

1. 题目描述

小赛是一名幸运的程序员。
虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。
理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ……
尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。
然而，在他即将走出门的时候，面试官给了幸运的小赛一个最后的机会。
原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。
小明只记得这个数字的十进制范围是l~r，且这个数的二进制表示中恰有m个1，却不记得确切的数字了。
面试官可急坏了。这才有了小赛一个将功赎过的机会。
他想要让小赛算出，他最坏情况下，要试多少次密码才能确保打开手机呢？
请输出这个次数。

输入
输入仅一行，包含三个整数l,r,m，其中l,r表示这个数的十进制范围是l~r，m表示这个数的二进制表示中有m个1.
数据保证——
对于30%的测试点，0<=l<=r<=20，0<=m<=5，
对于70%的测试点，0<=l<=r<=1000，0<=m<=10，
对于100%的测试点，0<=l<=r<=2000000，0<=m<=24.
样例输入
1 4 2
输出
输出一行，包含一个整数，表示面试官最坏情况下，要试多少次密码才能确保打开手机。
如果小明记错了（也就是不存在任何一个数满足），则输出”-1”（不含引号)。
样例输出
1
时间限制
C/C++语言：2000MS
其它语言：4000MS
内存限制
C/C++语言：65536KB
其它语言：589824KB

1. 代码实现

package acm2;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int l = input.nextInt();
        int r = input.nextInt();
        int m = input.nextInt();
        //输入仅一行，包含三个整数l,r,m，其中l,r表示这个数的十进制范围是l~r，m表示这个数的二进制表示中有m个1.

        int result =solove(l,r,m);
        System.out.println(result);


    }

    private static int solove(int l, int r, int m) {
        List<Integer> number1 = new ArrayList<Integer>();

        for (int i = l;i<=r;i++) {
            //求每一个数字的二进制数的个数
            number1.add(get1nums(i));
        }
        int result = 0;
        if (number1 != null && number1.size()>0) {

            for (int nu:number1) {
                if (nu == m) {
                    result++;
                }
            }
        }

        if (result == 0) {
            result = -1;
        }
        return result;
    }

    private static int get1nums(int number) {

        int num = 0;

        String str = Integer.toBinaryString(number);

        char [] array = str.toCharArray();

        for (int i = 0;i<array.length;i++) {
            if (array[i] == '1') {
                num++;
            }
        }

        return num;
    }

}