本文共 1155 字,大约阅读时间需要 3 分钟。
题目描述
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4] 解释:输入数组表示数字 123。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/plus-one 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。C++
class Solution { public: /* 思路:从后向前遍历 */ vector plusOne(vector & digits) { int flag=0; //j vector res; if(digits.size()==0) { res.push_back(1); return res; } if(digits[digits.size()-1]+1<10) { digits[digits.size()-1]++; return digits; } //最后一位加一>=10 res.insert(res.begin(),0); flag=1; for(int i=digits.size()-2;i>=0;i--){ if(digits[i]+flag>=10) { flag=1; res.insert(res.begin(),0); }else{ int temp=digits[i]+flag; res.insert(res.begin(),temp); flag=0; } } if(flag) res.insert(res.begin(),1); return res; }};