力扣 - 加1

最新推荐文章于 2023-12-14 09:35:52 发布

少壮要努力&&

最新推荐文章于 2023-12-14 09:35:52 发布

阅读量135

点赞数

分类专栏：算法排序

本文链接：https://blog.csdn.net/weixin_43742057/article/details/115421340

版权

算法排序专栏收录该内容

8 篇文章 0 订阅

订阅专栏

该博客介绍了一个力扣（LeetCode）的简单编程题，即给定一个整数数组，实现加1的操作。当数组中的某位加1后超过9时，会向高位进位。代码中通过迭代从低位到高位处理每个数字，当遇到需要进位的情况时，更新数组并检查上一位。如果最开始的数字加1后进位，将创建一个新数组并在首位添加1。

摘要由CSDN通过智能技术生成

力扣简单题加1

class Solution {
    public int[] plusOne(int[] digits) {
      int index = digits.length-1;
	 
	      while(index >=0){
             
                  //加1后没有向上一位进位，直接返回
	              if(digits[index]+1 <10 ){
                       digits[index]+=1;
	                   return digits;
                  }
              //加1后进位
	          else {
	            //如果当前走到第一位了，也是进位，则返回新数组
	                  if(index == 0){
	                      int[] newArr = new int[digits.length+1];
	                      newArr[0] =1;
                          return newArr;
	                  }
                      //否则向上进位，当前位为0
                      else{
                        digits[index]=0;
                        index--;
	                     }
	               }
	          }
	         return null;
	  
    }

          
     
}