加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高为数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设出了整数0之外，这个整数不会以0开头。

示例1：‘
输入： digits = [1, 2, 3]
输出： [1, 2, 4]
解释：输入数组表示数字123

示例2：‘
输入： digits = [2, 2, 9]
输出： [2, 3, 0]
解释：输入数组表示数字229
示例3：
输入：digits = [1, 9, 9]
输出：[2, 0, 0]
解释：输入数组表示数字199

JAVA代码:

public class plusOne {
	
	
	 public static void main(String[] args) {
	        plusOne pro=new plusOne();
	        int[] ints = pro.plusOne(new int[]{1,8,2,3});
	         for(int i = 0 ; i< 4; i++)
	        	 System.out.print(ints[i]);
	    }

	
	    public int[] plusOne(int[] digits) {
	     //以0开头
	        if(digits[0]==0){
	          digits[0]=1;
	          return digits;
	        }
	        //不是以0开头 最后一位也不是9
	        if(digits[digits.length-1]!=9){
	            digits[digits.length-1]=digits[digits.length-1]+1;
	            return digits;
	        }
	        //每一位都是9
	        for(int b=0;b<digits.length;b++){
	            if(digits[b] !=9){
	                break;
	            }
	            if(b==digits.length-1){
	                //到此说明每一位都是9
	                int[] result=new int[digits.length+1];
	                for(int c=0;c<result.length;c++){
	                    if(c==0){
	                        result[c]=1;
	                    }else{
	                        result[c]=0;
	                    }
	                }
	                return result;
	            }
	        }
	        //不是以0开头  最后一位是9 但不是其它每位都是9也就是返回的数组长度不变
	        if(digits[digits.length-1]==9){
	            for(int a=digits.length-1;a>-1;a--){
	               if(digits[a]!=9){
	                   digits[a]=digits[a]+1;
	                   break;
	               }else{
	                   digits[a]=0;
	               }
	            }
	        }
	      return digits;
	    }  
	}

标签：digits,加一,int,length,result,数组,plusOne
来源： https://blog.csdn.net/G823909/article/details/120896623