蓝桥杯练习/去除数

蓝桥杯练习/去除数

算法思路错误:第一次实现的算法为每次去除输入数字中最小的一个:例如325;删除2后35;删除3后5.

反例:51643。第一次删除1;得到5643再删除3;得到564小于删除5得到的643;

更新算法:从第一位开始与后一位比较;如果第一位大于后一位;则i++比较第二位与后一位;如果第一位小于后一位,则删除后从头开始继续遍历。若遍历结束未删除则删除最后一位。

AC代码如下:

蓝桥杯练习/去除数

测试case数据有bug只能过50.