记A的位数为k, 首先判断能否组成k位数. 如果不行就直接输出k-1位的最大值. k位的话直接从高位向低位贪心选择.

从前往后找每一位 相等的话 后面就必须要 ＜＝ 不相等的话 后面每一位取最大就ok了

public class Main { public static void main(String[] args) { int n=23121; int[] array=new int[] {2,4,9}; System.out.println(find(n, array)); } public static int find(int n, int[] array) { int depth=0; List<Integer> list=new ArrayList<>(); int path=0; char[] digits=Integer.toString(n).toCharArray(); dfs(n, depth, digits, array, path, list); int result=0; Collections.sort(list); for(int i=0;i<list.size();i++) { if(list.get(i)>=n) { result=list.get(i-1); break; } } return result; } public static void dfs(int n, int depth, char[] digits, int[] array, int path, List<Integer> list) { if(depth==digits.length) { list.add(path); return; } for (int i = 0; i < array.length; i++) { path = path * 10 + array[i]; dfs(n, depth + 1, digits, array, path, list); path = path / 10; } } }

我不懂算法，不能帮你哦。

贪心➕回溯

设一个标志位，从左边高位开始，如果有一样的数字就在这里填上，如果只有比它大的数字，直接返回false，不然就填一个比他小但是是小里面最大的数，然后标志位置1，如果标志位为1，后面全选最大的数字就完事了

可以看我的帖子 我用的是贪心+回溯

给的一组数字 A 的范围有吗？