力扣402移除k位数

题目:给定一个以字符串表示的非负整数 num,移除这个数中的 位数字,使得剩下的数字最小。

思路:过参考Grandyang大佬的思路 将给定的数字去掉k位,要使得留下来的数字最小,如果n是num的长度,要去除k个,那么需要剩下n-k个,开始遍历给定数字num的每一位,对于当前遍历到的数字c,进行如下while循环,如果res不为空,且k大于0,且res的最后一位大于c,那么应该将res的最后一位移去,且k自减1。当跳出while循环后,我们将c加入res中,最后我们将res的大小重设为n-k。根据题目中的描述,可能会出现"0200"这样不符合要求的情况,所以用一个while循环来去掉前面的所有0,然后返回时判断是否为空,为空则返回“0”


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容