ByteDance面试题：组合新数字

描述
现在有一个数组a，你可以从里面取任意个数字，用这些数字组成一个新的数字，例如5，12，3三个数字可以组成新数字5123。
题目需要你求出最大的能被3整除的新组合数字。

1. 0< |a| <1000
2. 0<= a[i] <=1000 (0<= i < |a|)
3. 题目保证数据一定有解

在线评测地址

样例1:
输入：[1,2,2]
输出：“21”

样例2：

输入：[1,2,4,6]
输出："642"

样例3：

输入：[3,0,6,9]
输出："9630"

解题思路
按照题意的思路去考虑取哪些数，这样情况会比较复杂，解题费时。可以考虑不取哪些数。 可以想到，当数组和模三余0时，必定全取； 当数组和模三余1时，不取一个模三余1的数，或者不取两个模三余2的数； 当数组和模三余2时，不取一个模三余2的数，或者不取两个模三余1的数。

算法流程

• 列表项目计算数组和模三的余数sum，将数组按数值从小到大排序并遍历࿰