字节跳动经典算法题：给定一个数n如23121；给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数

思路：

本题解法是通过回溯来实现的。

1. 首先将数组按照从大到小排序
2. 将n按十进制拆解成一个数组依次传进回溯体里边，从头到尾遍历数组，依次来匹配和n拆解数组传入的相等的数，如果没有相等的数，那么就取小一位的数，这里注意，一旦取了小于n的数的话，那么该位剩下的数就全部取数组的最大值即可。如果遍历整个n都没有发现数组中有小于的数，那么我们就取比n位数小1的数，并且每一位都取最大的即可。

代码:

int result;
public int maxNumber(int[] arr, int target) {
    char[] chars = String.valueOf(target).toCharArray();
    arr = Arrays.stream(arr).boxed().sorted((a, b) -> b - a).mapToInt(Integer::intValue).toArray();
    backTracking(arr, chars, 0, 0, 0);
    return result;
}

public void backTracking(int[] arr, char[] target, int index, int pass, int temp) {
    if (pass == 1 && index == target.length) {
        result = Integer.max(result, temp);
        return;
    }
    if (pass == 1) {
        temp += Math.pow(10, (target.length - index-1)) * arr[0];
        backTracking(arr, target, index + 1, 1, temp);
        return;
    }
    if (index == target.length){
        return;
    }
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] == ((int) target[index]-48)) {
            temp += Math.pow(10, (target.length - index-1)) * ((int) arr[i]);
            backTracking(arr, target, index + 1, 0, temp);
            temp -= Math.pow(10, (target.length - index-1)) * ((int) arr[i]);
        } else if (arr[i] < ((int) target[index]-48)) {
            temp += Math.pow(10, (target.length - index-1)) * ((int) arr[i]);
            backTracking(arr, target, index + 1, 1, temp);
            temp -= Math.pow(10, (target.length - index-1)) * ((int) arr[i]);
        }
    }
    if (pass == 0 && index == 0) {
        backTracking(arr, target, 1, 1, temp);
    }
}