TheFeng
2023-09-02 22:06 门头沟学院 Java
关注
把第一个数字拿出来，剩下的从小到大排序，并遍历i=1->n-1，如果第一个数字小于当前的a[i]，则让第一个数字*=2知道大于等于；如果大于直接跳过。
最后若是走到n-1的位置，则判断a[n-1]/=2所需的步数，和a[0]*=2的步数（直到a[0]>a[n-1]）的最小值，用最小值更新一下答案。
这样一来1 2 5的例子，一开始1会和2比大小，然后a[0]变成2，然后和5比大小，发现5/=2比1*2*2要用的次数少，所以最后的答案就是2.
当时这样考虑贪心是因为，如果你当前的a[0]没和最后一位数字比大小，那么不需要让最后的a[n-1]除以2，因为前面还有很多没比过大小的n-2,n-3等等的位置，这些位置如果你想执行除以2的操作，那实际上肯定不如a[0]*=2的操作快。所以真正要比较的只有a[0]和a[n-1]
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
xiaowl：你这个简历“条目上”都比较有深度性，但是实际上面试官又没法很好的评估你是怎么达到很多看上去很厉害的结果的。要避免一些看上去很厉害的包装，比如高效的内存复用策略的表达，如果仅是简单的一些内存共享机制，而且面试上也没有深挖的空间，就不要这样表达。比如，工程化模式本质上可能就是定义了一些abstract class，那也就没特别多值得讲的内容。建议简历上应该侧重那些你花了大量时间和精力解决、研究的问题，不要过分追求“丰富”，而是关注在技术深入度、问题解决能力的表现上。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# Agent面试会问什么？ #
34623次浏览 1344人参与
# 携程笔试 #
152881次浏览 887人参与
# 厦门银行科技岗值不值得投 #
18743次浏览 421人参与
# 面试体验最好和最差的公司 #
24057次浏览 163人参与
# 米哈游工作体验 #
29735次浏览 144人参与
# 我的求职进度条 #
981144次浏览 6530人参与
# 哪些公司一直卡在简历筛选 #
104679次浏览 355人参与
# 一人分享一个skill #
8889次浏览 234人参与
# 拿到offer之后，可以做些什么 #
104005次浏览 510人参与
# 选实习，你更看重哪方面？ #
76592次浏览 505人参与
# 说说你知道的学历厂 #
400525次浏览 1429人参与
# 春招至今，你收到几个面试了？ #
88479次浏览 1130人参与
# 拼多多工作体验 #
55220次浏览 389人参与
# TCL求职进展汇总 #
152186次浏览 665人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
11473次浏览 134人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
124170次浏览 771人参与
# 我是XXX，请攻击我最薄弱的地方 #
72870次浏览 491人参与
# 通信/硬件的薪资开多少，才值得去？ #
76471次浏览 407人参与
# 牛客2025仙途报告 #
96400次浏览 627人参与
# 我想象的工作vs实际工作 #
679789次浏览 5039人参与
# 实习中的菜狗时刻 #
482104次浏览 3546人参与