首页 > 其他 > 详细

66. 加一

时间:2021-04-27 14:11:18      阅读:23      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

时间O(n),空间O(1)

 1     public int[] plusOne(int[] digits) {
 2         int len=digits.length,tag=1;
 3         for(int i=len-1;i>=0;i--){
 4             tag=digits[i]+tag;
 5             digits[i]=tag%10;
 6             tag=tag/10;    
 7             if(tag==0) return digits;
 8         }
 9         // 能执行到这一步说明tag一直是1,那就是999这种特殊情况
10         digits=new int[len+1];
11         digits[0]=1;
12         return digits;
13     }

 

66. 加一

原文:https://www.cnblogs.com/jchen104/p/14707469.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!