【贪玩巴斯】每日一练——《力扣：LeetCode 算法入门》（C++）：数组——「加一」 2021-11-02

贪玩巴斯

于 2021-11-02 20:05:28 发布

阅读量171

点赞数 1

分类专栏： C++每日一练/算法题/面试题文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/D16100/article/details/121099389

版权

C++每日一练/算法题/面试题专栏收录该内容

28 篇文章 2 订阅

订阅专栏

题目

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2cv1c/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目：加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 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

C++源程序

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int len = digits.size();
        // 从最后一位开始从后往前读取数值
        for(int i = len-1; i >= 0; --i){
            // 判断是否为9 因为为9的话涉及+1进位
            if(digits[i] != 9){
                ++digits[i]; // 第一种情况，不等于9，则直接把末尾的数+1就行了
                for(int j = i + 1; j < len; ++j){ // 当倒数第二位及之前的数和倒数第一位都为9时，则需要把进一位之后的原来的 9+1变为0 的位置 上的元素9 变为 0！
                    digits[j] = 0;
                }
                return digits;
            }
        }
        // 第二种情况，digits中所有元素都为9
        vector<int> newans(len + 1);  //都为9，则要进一位，那么我们定义一个新的vector容器来存储新的数组（长度加一）
        newans[0] = 1; // 把首位赋值为1即可，余下的位置都为0
        return newans;
    }
};

个人心得：

本题自己想的方法有错误，调试半天没有找到解决办法，参考了力扣官方的解答方法。
这道题题目为——加一，即是在一个输入的数组中表示的数的末尾的数加上1，再返回这个数值的新数组即可。
那么关键就在于考虑9+1这种情况，这种情况下，要把原来位置的9赋值为0。同时还有一种特殊情况，即全部为9的时候，这种情况下，我们要构建新数组来存储新的位数的首位为1余数全为0的值。