leetcode Plus One 1.5 难度系数1

原创于 2014-01-24 11:40:46 发布 · 847 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文介绍了一种将数组表示的数字加一的算法实现。该算法遍历数组从最低位开始检查并修改数字，处理进位情况，并在必要时扩展数组长度以容纳新增的高位数字。

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

Question:

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

public class Solution {
    public int[] plusOne(int[] digits) {
        int needadd = 0;

		int len = digits.length - 1;
		do {
			if (digits[len] == 9) {
				digits[len] = 0;
				needadd = 1;
			} else {
				digits[len] = digits[len] + 1;
				needadd = 0;

			}
			--len;

		}while (len >= 0 && needadd == 1);

		if (needadd == 1) {
			int[] newdigits = new int[digits.length + 1];
			newdigits[0] = 1;
			for (int i = 1; i < newdigits.length - 1; i++) {
				newdigits[i] = digits[i - 1];
			}
			return newdigits;
		}

		return digits;
    }
}