LeetCode：Plus One - 数字加一-优快云博客

本文介绍了一道LeetCode上的经典算法题目“数字加一”的解题思路与Java代码实现。题目要求对一个由整型数组表示的非负整数进行加一操作，需考虑进位情况。文章详细展示了如何通过模拟现实中的加法过程来解决这个问题。

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

1、题目名称

Plus One（数字加一）

2、题目地址

3、题目内容

英文：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.

中文：给出一个由整型数组表示的非负数字，将这个数字加一。数组中的各元素表示该数字的各位，越靠前的元素权越大。

4、解题方法

本题的解题思路，就是模拟现实中做加法的方式，在个位加一，并考虑进位的情况。Java代码如下：

/**
 * 功能说明：LeetCode 66 - Plus One
 * 开发人员：Tsybius2014
 * 开发时间：2015年9月17日
 */
public class Solution {
    
    /**
     * 数字加1
     * @param digits 数字
     * @return 数字加一后的值
     */
    public int[] plusOne(int[] digits) {
        
        //数字加一
        boolean carryFlag = false;
        digits[digits.length - 1]++;
        for (int i = digits.length - 1; i >= 0; i--) {
            digits[i] = digits[i] + (carryFlag ? 1 : 0);
            if (digits[i] >= 10) {
                carryFlag = true;
                digits[i] -= 10;
            } else {
                carryFlag = false;
                break;
            }
        }
        
        //判断是否有溢出位
        if (carryFlag) {
            int[] result = new int[digits.length + 1];
            result[0] = 1;
            for (int i = 1; i < result.length; i++){
                result[i] = digits[i - 1];
            }
            return result;
        } else {
            return digits;
        }
    }
}

END

转载于:https://my.oschina.net/Tsybius2014/blog/507871