Leetcode_c++：Plusone（066）

题目

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.

//给一个用数组表示的数&＃xff0c;加1后还是数组表示

算法

复杂度&＃xff1a;O&＃xff08;N&＃xff09;
// 从右往左&＃xff0c;如果到[0] 位还有进位&＃xff0c;则需要(n.length_1)的数组

class Solution {
public:vector<int> plusOne(vector<int>& digits) {vector<int> tp(digits), ret;// 最低位加1tp[tp.size()-1]&＃43;&＃43;;// 从低位到高位检查每一位是否需要进位for(int i&＃61;tp.size()-1;i>0;i--)if(tp[i]>&＃61;10){tp[i]%&＃61;10;tp[i-1]&＃43;&＃43;;}else break;//若最高位需要进位&＃xff0c;需要在vector 加一个元素if(tp[0]>&＃61;10){ret.push_back(1);tp[0]%&＃61;10;}// 从最高位到低位依次将每个元素存入retfor(int i&＃61;0;i!&＃61;(int)tp.size();&＃43;&＃43;i)ret.push_back(tp[i]);return ret;}
};