朝花非夕拾
2021-09-08 15:36 门头沟学院 C++
关注
没参加昨晚的面试，但还是做了一下这道题,自己测是没什么问题，分享一下自己的思路，看看哪里还有不足的。
主要思想是贪心。将输入输出分成2种，一种是含0的，一种是不含0的。
1.不含0的：遍历每一位数，大于9的就直接替换成3，小于等于3的就不变。
2.含0的：首先找到第一个0出现的下标pos，然后从后往前遍历i，i>=1，，遇到的是0的话，就加个while循环，往前寻找第一个非0的（比如100，从第二个0，从右往左找到第一个非0的1），并将遇到的0都置换为3，然后第一个非0数减1（也就是1-1==0，变成了一个前导0)，.如果i位置上的不是0，且i大于第一个0出现的位置pos,小于pos的不变，也置换成3。经过这样操作，就变成了不含0，或者只含一个前导0的数了，前导0可以直接去掉，不含0的话就按1中不含0的方式再处理一次。
查看原帖
点赞 评论
相关推荐
查看14道真题和解析 
牛客78099800...：实习现在还不捞26届的啊，我投了很多，没有进流程的，以为是在搞秋招，但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
169206次浏览 2854人参与
# 找工作，行业重要还是岗位重要？ #
84985次浏览 1681人参与
# 职场上哪些行为很加分？ #
306099次浏览 3446人参与
# 大家每天通勤多久？ #
69077次浏览 438人参与
# 你面试体验感最差/最好的公司 #
14811次浏览 240人参与
# 一人说一个提前实习的好处 #
9133次浏览 185人参与
# 今年你最想重开的一场面试是？ #
3133次浏览 59人参与
# 秋招落幕，你是He or Be #
9167次浏览 188人参与
# 重来一次，你会对开始求职的自己说 #
5484次浏览 138人参与
# 实习的内耗时刻 #
210481次浏览 1535人参与
# 实习没事做是福还是祸？ #
15093次浏览 231人参与
# 团建是“福利”还是是 “渡劫” #
6535次浏览 143人参与
# 你小心翼翼的闯过多大的祸？ #
10509次浏览 151人参与
# 大厂VS公务员你怎么选 #
74142次浏览 680人参与
# 比亚迪工作体验 #
74015次浏览 280人参与
# 工作中听到最受打击的一句话 #
5311次浏览 94人参与
# 大家实习每天都在干啥 #
106340次浏览 575人参与
# 反问环节如何提问 #
126294次浏览 2662人参与
# 如何排解工作中的焦虑 #
247853次浏览 2286人参与
# 我的第一份实习怎么找的 #
208387次浏览 1826人参与