题目描述

给出用数字数组表示的一个非负整数，请对该整数加1。

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

示例1

输入

复制

[1,1]   [9]

输出

复制

[1,2]   [1,0]

思路：直接按照演算思路，从最低位开始，+1 若为10 则下一位继续+1  若加到最高位  则可能需要最终进一位

采用do while循环  直接执行  再判断是否继续执行 条件&& 的短路效应

  vector<int> plusOne(vector<int>& digits) {// write code hereif(digits.size()==0)return vector<int>();int i=digits.size()-1;  //从最低位开始考察do{digits[i]++;   if(digits[i]==10) //是否进位digits[i]=0;}while(digits[i]==0 && --i>=0);   //若发生进位 同时下一位还存在  继续循环if(i==-1)  //说明进位到最高位{digits.insert(digits.begin(),1);//重新设置一个高位 1}return digits; }