leetcode 总结 07 加一

发表于 更新于 分类于

leetcode 07 加一

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

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

你可以假设除了整数 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

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2cv1c/

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//解题思路：因为是从后面往前开始去处理 ， 竟然还是写了 i++  ， 真的是头大了。
// 解题思路是 ， 从最后一位开始，如果是 9，那么 设置数值为0，再往前遍历，如果数字小于 9 ， 那么自增，然后直接返回数组
// 对于最后的，如果变成了 00000 , 那么需要用一个新vector ，放入 当前的内容和最头部的 1
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int m_size = digits.size(); // 拿到vector 的length
        for(int i = m_size - 1; i >= 0 ; i--) // 倒叙遍历， 逐个获取
        {
            if(digits[i] != 9) // 如果当前数值不是  9 ， 那么 自增，然后返回数组
            {
                digits[i] += 1;
                return digits;
            }
            digits[i] = 0; // 如果是 9 ，还没返回出去 ，那么置为0
        }
        vector<int> vec(m_size + 1); // 都变成 0 了之后 ，返回 当前vector 
        vec[0] = 1; // 首位方置为 1
        return vec;
    }
};