1.题目
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/plus-one
2.解题思路
这个题目用进位去处理比较容易。
从数组末位开始,元素+1,加后结果对10取模就是该位置的值,加完之后就判断该位置是否进位了。
没有进位的话就返回结果;
for循环执行完说明还有进位,需要向数组头部插入一个元素“1”,这个“1”是进位。
3.代码
class Solution {
public:
vector<int> plusOne(vector<int>& 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;
}
};