算法学习：LeetCode-66. 加一

1.题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/plus-one

2.解题思路

        这个题目用进位去处理比较容易。

        从数组末位开始，元素+1，加后结果对10取模就是该位置的值，加完之后就判断该位置是否进位了。

        没有进位的话就返回结果；

        for循环执行完说明还有进位，需要向数组头部插入一个元素“1”，这个“1”是进位。

3.代码

class Solution {
public:
    vector plusOne(vector& digits) {
        int n=digits.size();
        int tep=1;

        for(int i=n-1;i>=0;i--){
            digits[i]=(digits[i]+1)%10;
            if(digits[i]!=0){//加之后没有进位直接结束
                return digits;
            }
        }
        //到这里说明一直有进位，只需在返回的数组开头添加一个零
        digits.insert(digits.begin(),1);
        return digits;
    }
};