给你一个用字符串表示的正整数 num
,请你以字符串形式返回不含尾随零的整数 num
。
示例 1:
输入:num = "51230100" 输出:"512301" 解释:整数 "51230100" 有 2 个尾随零,移除并返回整数 "512301" 。
示例 2:
输入:num = "123" 输出:"123" 解释:整数 "123" 不含尾随零,返回整数 "123" 。
提示:
1 <= num.length <= 1000
num
仅由数字0
到9
组成num
不含前导零
思路:要删除尾随的0,从前往后有点难处理,所以我们先将字符串逆序,然后再开始遍历,如果遍历到0,length+1,表示未遂0的个数;一旦遍历到非0元素就直接结束循环,已经找到所以的尾随0了,然后返回nums[0:len(num)-length],除去最后尾随0的长度,把前面的字符返回即可。
代码(Python):
class Solution(object):def removeTrailingZeros(self, num):length = 0num_copy = list(reversed(num))for i in range(len(num_copy)):if num_copy[i] == '0':length += 1else:break;return num[0:len(num)-length]