algorithm - "Trim"整数类型的右零

Question

如何不使用字符串从整数中快速删除尾随零？

例如，1000必须变成1，6789000必须变成6789。

简单的解决方案是通过 10^max_exponent, ..., 10000, 1000, 100< 重复取模、10(或倒序)等等，并将其与 0 进行比较。

但是有人能做得更快吗？

Answer 1

本质上这是 10 次方的二分查找:

if N mod 100000000 = 0
  N = N div 100000000;
if N mod 10000 = 0  
  N = N div 10000;
if N mod 10000 = 0  
  N = N div 10000;
if N mod 100 = 0
  N = N div 100;
if N mod 10 = 0
  N = N div 10;