数组A中给定可以使用的1~9的数，返回由A数组中的元素组成的小于n的最大数。例如A={1, 2, 4, 9}，x=2533，返回2499

//数组A中给定可以使用的1~9的数，返回由A数组中的元素组成的小于n的最大数。
//例如A={1, 2, 4, 9}，x=2533，返回2499

import java.util.*;

public class test {

    public static int my(int[] A,String xx ,int i,int max) {
        if (i>xx.length()) {return 0;}
        //如果 i不等于0  以及  max == 之前的数
        //就要继续做小于等于
        //不然就后面全部填最大数
        if (i == 0 ) {
            //获取当前要判断的数
            int c = (int)xx.charAt(i)-'0';
            for (int a :A) {
                if (a <= c && max <a) {
                    max = a;
                }
            }
            i++;
            return max * (int) Math.pow(10, A.length - i) + my(A,xx,i,max);
        }
        if (i > 0 && max == xx.charAt(i-1)-'0') {
            max = 0;
            //获取当前要判断的数
            int c = xx.charAt(i)-'0';
            for (int a :A) {
                if (a <= c && max <a) { // 如果
                    max = a;
                }
            }
            i++;
            return max * (int) Math.pow(10, A.length - i) +my(A,xx,i,max);
        }else{
            max = 0;
            int big = Arrays.stream(A).max().getAsInt();
            for (int q=i;q<A.length;q++) {
                    max = max + big*(int) Math.pow(10, q-i) ;
            }
            return max;
        }
    }
    public static void main(String[] args) {
        int[] A = {1,2,4,9};
        int x = 2533;
        String xx = String.valueOf(x);
        System.out.println(my(A,xx,0,0));
    }
}