您的位置:首页 > 其它

[LeetCode]Plus One

2018-03-26 17:48 267 查看
题目:对一个整型数组加1,数组中不包括前导0
思路:引入外变量c=1,如果digits[i]+c==10,则c=1;否则c=0。最后c如果为1,则在数组之前插入1。
C++代码:class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int c = 1;
int len = digits.size();
for (int i = len; i >= 0; --i){
int a = digits[i] + c;
digits[i] = a % 10;
c = a / 10;
}
if (c!=0)
digits.insert(digits.begin(), 1);
return digits;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: