LeetCode C++ 算法加一

最新推荐文章于 2024-09-14 18:52:56 发布

OldWang313

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量138

点赞数

分类专栏： LeetCode 数组算法 LeetCode算法文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/OldWang313/article/details/120260948

版权

LeetCode算法同时被 2 个专栏收录

21 篇文章 0 订阅

订阅专栏

LeetCode 数组算法

11 篇文章 0 订阅

订阅专栏

本文介绍了如何通过C++实现一个算法，接收一个由整数组成的非零整数数组，进行逐位加一操作。当遇到9时，需要回溯并将该位重置为0，直至数组末尾。若所有位都是9，会在最前面添加1。核心思路是利用递归和数组操作简化处理。

摘要由CSDN通过智能技术生成

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

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

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

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

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

示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

思路：设置最小情况，从最后一位遍历，如果不是9，+1并返回digits，如果是9，该为0并继续循环，如果出循环，代表所有位都为9，需数组长度+1并在开头插入1；

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        if(digits[0]==0){
            digits[0]=1;
            return digits;
        }
        int length = digits.size();
        for (int i = length - 1; i >= 0; i--) {
            if (digits[i] != 9) {
                digits[i]++;
                return digits;
            } else {
                digits[i] = 0;
            }
        }
        vector<int>result;
        result.push_back(1);
       // int temp[length + 1];
        for(int i=1;i<=length;i++){
            result.push_back(digits[i-1]);
        }
        //temp[0] = 1;
        return result;
    }
};