阿世阿桢那个阿天
2020-08-09 16:27 算法工程师
关注
8.算法题，不知道对不对，仅分享一下思路。
对于给定的数字N，从个位向高位递归的求取最小的大值。对于个位数：除0以外的值对应的最小的大值都是十位为1的两位数。例如：416,6—15（15是6对应的最小的大值）接着16—15+10=25（25是16对应的最小的大值）接着416—400+25=425（425就是416的最小的大值），得到答案。计算到最高位后，结果中出现的0（不管什么位置上的），可以依次向前移动到最高位，直到移动后导致数值小于原数停止。最后得到答案。例：321—330，此0若与十位上的3交换位置则会导致小于321的情况出现，故330即为321的最小的大值。例：50—140，此0与十位的4交换后仍大于50则进行换位。
查看原帖
点赞 评论
相关推荐
投递网易等公司10个岗位 > 牛客热帖
正在热议
# 牛友的五一计划 #
28335次浏览 488人参与
# 市场营销面经 #
1879次浏览 82人参与
# 牛客帮帮团来啦！有问必答 #
424702次浏览 8070人参与
# 许愿池 #
67491次浏览 1489人参与
# 晒一晒我的offer #
2874538次浏览 50276人参与
# 2022届毕业生现状 #
287679次浏览 4122人参与
# 你的秋招进展怎么样了 #
451157次浏览 12999人参与
# 如何看待offer收割机的行为 #
199497次浏览 3041人参与
# 互联网公司评价 #
64312次浏览 912人参与
# 实习好累，可以辞职全力准备秋招吗 #
2829次浏览 60人参与
# 硬件人的春招flag #
14819次浏览 203人参与
# 非技术岗薪资爆料 #
11248次浏览 211人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
26099次浏览 262人参与
# 23届的你们都什么时候入职？ #
77508次浏览 692人参与
# 产品实习，你更倾向大公司or小公司 #
31763次浏览 499人参与
# 秋招开了，你想投哪些公司呢 #
102857次浏览 3136人参与
# 浅聊一下我实习的辛苦费 #
71889次浏览 656人参与
# 提前批真的不会影响正式批吗 #
18400次浏览 232人参与
# 双非本科求职如何逆袭 #
176242次浏览 2643人参与
# 在国企工作的人，躺平了吗？ #
74914次浏览 919人参与