leetcode：66. 加一

dark_souls

于 2019-05-17 22:52:57 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/dark_souls/article/details/90301778

leetcode 专栏收录该内容

11 篇文章

订阅专栏

博客围绕LeetCode的“加一”问题展开，给定由整数组成的非空数组表示非负整数，需在该数基础上加一。数组最高位存于首位，每个元素仅存一个数字，除0外整数不以零开头，并给出了两个示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

66.加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。
示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

class Solution {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
	}
	
	
	public   int[] plusOne(int[] digits) {
		digits[digits.length-1]++;
		int[] res=new int[digits.length+1];

		if(digits[digits.length-1]!=10) {
			return digits;
		}else {
			for(int i=digits.length-1;i>=0;i--) {
				if(digits[i]==10&&i!=0) {
					digits[i-1]++;
					digits[i]=0;
				}else if(digits[i]==10&&i==0){
					for(int j=digits.length-1;j>0;j--) {
						res[j]=digits[j];
					}
					digits=res;
					digits[0]=1;
					digits[1]=0;
				}
		
			}
		}
		return digits;
		
     }
}