标签：digits 加一 int length result 数组 plusOne

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高为数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设出了整数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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。