Leetcode 第66题 Plus One

题目：Plus One

• Given a non-negative number represented as an array of digits, plus one to the number.

• The digits are stored such that the most significant digit is at the head of the list.

---

题目分析：

• 将数字放在数组中存储，例如98，存储为数组arr=[9，8]，然后对数字进行加一操作直接对数组进行，并将最后结果放在数组中。

---

思路：

• 从数组最后一位进行加一，然后判断是否需要进位，每一位都要判断
• 如果进位到了数组的第一个还需要进位，那么需要在数组的最前面增加一个元素1

---

代码：

• C++：

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

---

• Javascript：

/** * @param {number[]} digits * @return {number[]} */var plusOne = function(digits) {    var l=digits.length;    for(var i=l-1;i>=0;--i)    {        if(digits[i]!=9)//如果该位上的数不是9 那么直接将该位加1就可以了        {            digits[i]+=1;            return digits;        }        else//如果该位上的数是9 那么该位加1之后变成了0        {            digits[i]=0;        }    }    //跳出了for循环说明每一位都是9，那么数组长度不够存放，需要在数组最前面增加一个元素0的项    digits.splice(0,0,1);//在digits数组的index为0的地方添加元素1 中间的0代表删除0个元素    return digits;};