4和7为幸运数字，判断[a,b]之间所有由幸运数字组成的数字的个数

如题，这里详细讲述下题目：

4和7为幸运数字，提供一个方法，方法入参为a([1,1000000000], b [a,1000000000]),现要求传入a, b,返回区间内，所有由幸运数字组成的数字的个数

这里提供一个思路。

将4 和 7 抽象成 0 和 1，然后遍历0 到 b之间的数字，将其转为二进制数，然后分别对其进行替换，将0 替换为4 将1 替换为7 ，然后判断替换后的数字是否在 [a,b]区间之内，满足，则放入set中，否则，跳过本次循环。最后返回set.size（）。

代码如下：

import java.util.Set;
import java.util.TreeSet;


import util.StringUtil;


/**
 * 4和7为幸运数字，判断[a,b]之间所有由幸运数字组成的数字的个数
 * @author lisiyu
 *
 */
public class testHappyNum {


public static void main(String[] args) {
System.out.println(getHappyNum(1, 1000000000));
}

public static int getHappyNum(int a , int b ) {
Set set = new TreeSet();
for( int i = 0; i < b ; i++) {
String a1 = toFullBinaryString(i, b);
a1 = a1.replace("0", "4").replace("1", "7");
int numa = StringUtil.toInt(a1);
if(a1.length() > String.valueOf(Integer.MAX_VALUE).length()) {
if(a1.charAt(0) > 2)
break;
}else {
if(numa > a && numa < b ) {
set.add(numa);
}
}
String a2 = Integer.toBinaryString(i);
a2 = a2.replace("0", "4").replace("1", "7");
if(a2.length() >= String.valueOf(Integer.MAX_VALUE).length() ) {
if(a2.charAt(0) > 2)
break;
}else {
int numa2 = StringUtil.toInt(a2);
if(numa2 > a && numa2 < b) {
set.add(numa2);
}
}
}
System.out.println(set);
return set.size();
}

private static String toFullBinaryString(int x, int b) {
int size = String.valueOf(b).length();
if(size > 1) {
size -= 1;
}
        int[] buffer = new int[size];
        for (int i = (size - 1); i >= 0; i--) {
            buffer[i] = x >> i & 1;
        }
        String s = "";
        for (int j = (size - 1); j >= 0; j--) {
            s = s + buffer[j];
        }
        return s;
    }
}

代码中的 toFullBinaryString（）方法，为格式化二进制数的，对二进制进行补0操作。

在此记录下