ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

第 473 场周赛Q1——3726. 移除十进制表示中的所有零

第 473 场周赛Q1——3726. 移除十进制表示中的所有零

题目链接:3726. 移除十进制表示中的所有零(简单)

算法原理:

解法:一次遍历

1ms击败82.82%

时间复杂度O(N)

思路很简单,先将这个数转化成字符串,遍历的过程中判断是否是0,如果不是0,就重新拼接,然后返回

Java代码:

class Solution { public long removeZeros(long n) { long ret=0; String s=String.valueOf(n); for(int i=0;i<s.length();i++){ char ch=s.charAt(i); if(ch!='0') ret=ret*10+(long)(ch-'0'); } return ret; } }
返回列表