空气床电面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个题是先sort数组 然后从高位到低位找数字。 找的过程中 如果前面有高于的数的话 就是找最接近的， 如果没有的话 就是找最接近且不小于的 楼主是这么解决的吗

kkchenk 发表于 2019-3-3 03:12
这个题是先sort数组 然后从高位到低位找数字。 找的过程中 如果前面有高于的数的话 就是找最接近的， 如果 ...

差不多吧。从高位开始，如果有相同的可选的数，则向低位进一位，否则，选最小的大于它的数，然后低位直接取最小值就行了；如果不存在的话，那就直接返回-1；
不过面试官貌似期待其他解法。。。

这里提供一稍稍带点技巧的实现方法，不需要排序，利用数字0~9一次递增（排好序）的规律，直接得出结果。
存储各个数字出现的次数，从1->9 挨个输出。
https://blog.csdn.net/debug__boy/article/details/8186326

楼主，电面用的是自己的IDE吗？

springbear 发表于 2019-3-20 23:19
这里提供一稍稍带点技巧的实现方法，不需要排序，利用数字0~9一次递增（排好序）的规律，直接得出结果。
...

谢谢提供的答案! 那你的意思是，直接开始从给的最小数开始加，然后得到可以凑出来的数吗？时间复杂度可以说是o(1)了

eternity59 发表于 2019-3-25 04:23
谢谢提供的答案! 那你的意思是，直接开始从给的最小数开始加，然后得到可以凑出来的数吗？时间复杂度可以 ...

你看下那个帖子，我只是搬运工