许愿360三面

指定降序数组arr和数字n，输出数组能组成的小于等于数字n的最大值。比如arr=[9,4,3,2],n=433211,输出432999；思路，贪心+二分。难的在于中途有数字找不到比它小的数的话，得回退，需要确认回退逻辑怎么写。Java代码如下： public int maxNum(){ List<Integer> arr = Arrays.asList(9,4,3,2); int n = 433211; List<Integer> nlist = new ArrayList<>(); int base ...