[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;
}
};
思路:引入外变量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;
}
};
相关文章推荐
- leetcode 066 —— Plus One
- [leetcode-66]plus one(java)
- 【LeetCode】66. Plus One
- Leetcode-66 Plus One
- LeetCode066 Plus One
- leetcode - 66.Plus One
- 2018.3.12 leetcode打卡 #66 plus one
- [LeetCode] Plus One
- 【Leetcode】Plus One
- leetcode刷题记录-66. Plus One
- LeetCode66——Plus One(一个整数用数组存储,然后在末尾加1)
- leetcode---Plus One
- LeetCode 66. Plus One
- Leetcode-66.Plus one
- LeetCode: 66. Plus One
- [勇者闯LeetCode] 66. Plus One
- LeetCode ——Plus One
- LeetCode--Plus One
- leetcode66.[Array] Plus One
- leetcode--Plus One