返回信息流数组 A 中给定可以使用的 1~9 的数，返回由数组 A 中的元素组成的小于 n 的最大数。<br>示例 1：A={1, 2, 9, 4}，n=2533，返回 2499。<br>示例 2：A={1, 2, 5, 4}，n=2543，返回 2542。<br>示例 3：A={1, 2, 5, 4}，n=2541，返回 2525。<br>示例 4：A={1, 2, 9, 4}，n=2111，返回 1999。<br>示例 5：A={5, 9}，n=5555，返回 999。
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7913609同步于 2024/12/15
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
一人一道字节面试算法题
IWhisper#744
2024/12/15镜像同步12 回复
订阅后，新回复会通过你的通知中心匿名送达。
12 条回复
<img src="/img/ubb/em/4.gif" alt="em4" style="display:inline;border-style:none">xdx明天第一次面字节，想看看各位大佬面字节的时候出的什么算法题
数组 A 中给定可以使用的 1~9 的数，返回由数组 A 中的元素组成的小于 n 的最大数。<br>示例 1：A={1, 2, 9, 4}，n=2533，返回 2499。<br>示例 2：A={1, 2, 5, 4}，n=2543，返回 2542。<br>示例 3：A={1, 2, 5, 4}，n=2541，返回 2525。<br>示例 4：A={1, 2, 9, 4}，n=2111，返回 1999。<br>示例 5：A={5, 9}，n=5555，返回 999。
给阿拉伯数字输出英文念法<br>【 在 IWhisper#728 的大作中提到: 】<br><font class="f006">: 数组 A 中给定可以使用的 1~9 的数，返回由数组 A 中的元素组成的小于 n 的最大数。 </font><br><font class="f006">: 示例 1：A={1, 2, 9, 4}，n=2533，返回 2499。 </font><br><font class="f006">: 示例 2：A={1, 2, 5, 4}，n=2543，返回 2542。 </font><br><font class="f006">: ............ </font>
所以这题咋做啊<br>【 在 IWhisper#728 的大作中提到: 】<br><font class="f006">: 数组 A 中给定可以使用的 1~9 的数，返回由数组 A 中的元素组成的小于 n 的最大数。 </font><br><font class="f006">: 示例 1：A={1, 2, 9, 4}，n=2533，返回 2499。 </font><br><font class="f006">: 示例 2：A={1, 2, 5, 4}，n=2543，返回 2542。 </font><br><font class="f006">: ............ </font>
应该是回溯法吧<br>【 在 IWhisper#975 的大作中提到: 】<br><font class="f006">: 所以这题咋做啊 </font>
先对数组排序，然后从大到小遍历去找出小于等于对应位数的数字用来构造，一位一位构造，如果最后结果等于所要找的数，则回溯，因为要找的是小于的数<br>【 在 IWhisper#915 的大作中提到: 】<br><font class="f006">: 应该是回溯法吧 </font>
这里注意回溯函数需要要传递一个boolean值，用来判断上一个构造的数是等于还是小于对应的位数，如果是等于，则这一个构造的数还是从大到小遍历，如果是上一个构造的数是小于，则不需要遍历，直接取数组中多大的数即可<br>【 在 IWhisper#915 的大作中提到: 】<br><font class="f006">: 先对数组排序，然后从大到小遍历去找出小于等于对应位数的数字用来构造，一位一位构造，如果最后结果等于所要找的数，则回溯，因为要找的是小于的数 </font>