leetcode -- 大数运算

最新推荐文章于 2025-05-05 08:27:35 发布

原创

最新推荐文章于 2025-05-05 08:27:35 发布

· 1.1k 阅读

0 ·

版权

本文探讨了LeetCode上的一道题目，涉及如何对用数组表示的大数进行加1操作。题解中提到，从数组的末尾开始逐位相加，并使用进位器(addtemp)来处理进位，当进位到数组头部且仍有进位时，需要扩展数组并在首位设置为1。

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

题目1. 用数组表示的大数加1

https://leetcode.com/problems/plus-one/

题目简介：数组表示的大数加1

题解：应用进位器 addtemp ，从数组尾部开始向头部加，当进位到头的时候进位器还为1的话就要数组扩容然后首位置1.

class Solution {
    public int[] plusOne(int[] digits) {
        if(digits.length == 0)return digits;
        int[] digitsPlus = new int[digits.length+1];
        digits[digits.length-1] += 1;
        int addtemp = 0;                        //用一个进位器来判断进位
        for(int i=digits.length-1;i>=0;i--){
            digits[i] += addtemp;               //每个数都要加上进位器
            addtemp = 0;                        //进位清零
            if(digits[i] >= 10){
                digits[i] -= 10;
                digitsPlus[i+1] =  digits[i];
                addtemp =1;
            }
        }
        if(addtemp == 1){
            digitsPlus[0] = 1;
            return digitsPlus;
        }else{
            return digits;
        }
    }
}