如题,这里详细讲述下题目: 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操作。
在此记录下