Plus One

最新推荐文章于 2021-05-14 00:39:03 发布

原创最新推荐文章于 2021-05-14 00:39:03 发布 · 216 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

62 篇文章

订阅专栏

Array

33 篇文章

订阅专栏

java

6 篇文章

订阅专栏

本文介绍了一种针对非负整数的加一算法实现方法，该整数以数组形式存储，最高位在数组首位。文章详细阐述了如何通过遍历数组并处理进位来完成加一操作，并给出了具体的Java代码实现。

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

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

题意：一个非负整数按位存储于一个数组中，排列顺序为：最高位在array[0] ，最低位在[n-1]，例如：29，存储为：array[0]=2; array[1]=9;
解题思路，对数组的最后一位加1操作，需要考虑进位，如果到[0]位之后仍然有进位存在，需要新开一个长度为(n.length + 1)的数组，拷贝原来的数组。

public class Solution {
    public int[] plusOne(int[] digits) {
        boolean flag = false;//进位标志
        
        for (int i = digits.length - 1; i >= 0 ; i--) {
        	digits[i]++;//最后一位加1
			if (digits[i]>9) {
				flag = true;
				digits[i] = 0;
			}else {
				return digits;
			}
		}
        if (flag == true) {//进位操作，把旧数组拷贝到新数组中
			int[] newDigits = new int[digits.length+1];//新数组长度多一位
			newDigits[0] = 1;
			for (int i = 1; i < newDigits.length; i++) {
				newDigits[i] = digits[i-1];
			}
			return newDigits;
		}else {
			return digits;
		}
    }
}