📜  找到2、3和5的最大倍数

📅  最后修改于: 2021-04-27 16:36:08             🧑  作者: Mango

给出了大小为n的数组。该数组包含从0到9的数字。使用数组中的数字生成最大的数字,以便该数字可被2、3和5整除。
例如,如果数组为{1、8、7、6、0},则输出必须为:8760。如果数组为{7、7、7、6、6},则输出必须为:“无法形成数字。 ”。

资料来源:亚马逊访谈|套装7

此问题是“查找3的最大倍数”的变体。

由于该数字必须被2和5整除,因此它的最后一位必须为0。因此,如果给定的数组不包含任何零,则不存在解决方案。

一旦0可用,请从给定数组中提取0。剩下的唯一事情是,该数字应可被3整除,并且是最大的整数。这里已经讨论过了。