朝花非夕拾
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的方式再处理一次。
查看原帖
点赞 评论
查看1道真题和解析 牛客热帖
更多
正在热议
更多
# 笔试 #
2036952次浏览 23199人参与
# 互联网回暖，腾讯要招5000人！ #
6327次浏览 90人参与
# 腾讯音乐26届实习 #
150375次浏览 899人参与
# 牛友故事会 #
171406次浏览 2886人参与
# 技术岗笔试题求解 #
26247次浏览 394人参与
# 初创公司值得加入吗？ #
13885次浏览 71人参与
# 元戎现在香不香 #
65138次浏览 530人参与
# 两会劳动法放大招 #
28950次浏览 484人参与
# 双非应该如何逆袭？ #
24078次浏览 831人参与
# 我的省钱小妙招 #
5767次浏览 172人参与
# 大学最后一个寒假，我想…… #
23614次浏览 231人参与
# 你投递的公司有几家约面了？ #
57547次浏览 417人参与
# 如果中了500万，你会离职吗？ #
59478次浏览 442人参与
# 金融银行面经 #
60744次浏览 482人参与
# 面试时被问的最奇葩的问题 #
16249次浏览 95人参与
# 网易求职进展汇总 #
72405次浏览 553人参与
# 网易有道工作体验 #
4931次浏览 19人参与
# 当你面对裁员会如何？ #
195741次浏览 1716人参与
# 打工人的精神状态 #
26546次浏览 468人参与
# bilibili求职进展汇总 #
42767次浏览 444人参与
# Tplink求职进展汇总 #
106811次浏览 594人参与
# 面试体验感最好的是哪家？ #
133870次浏览 1460人参与