leetcode 066 plus one
2016-05-01 20:23
375 查看
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
Subscribe to see which companies asked this question
/*class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
vector<int> ret;
int len = digits.size();
int cnt=0;
for(int i=len-1; i >= 0; i--) {
int sum = digits[i]+cnt;
cnt = sum/10;
sum = sum%10;
ret.push_back(sum);
}
if(cnt > 0) ret.push_back(cnt);
reverse(ret.begin(), ret.end());
return ret;
}
}*/
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int n = digits.size();
for(int i=n-1; i >= 0; i--) {
if(digits[i]==9) {
digits[i]=0;
} else {
digits[i]++;
return digits;
}
}
digits[0]=1;
digits.push_back(0);
return digits;
}
}
The digits are stored such that the most significant digit is at the head of the list.
Subscribe to see which companies asked this question
/*class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
vector<int> ret;
int len = digits.size();
int cnt=0;
for(int i=len-1; i >= 0; i--) {
int sum = digits[i]+cnt;
cnt = sum/10;
sum = sum%10;
ret.push_back(sum);
}
if(cnt > 0) ret.push_back(cnt);
reverse(ret.begin(), ret.end());
return ret;
}
}*/
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
int n = digits.size();
for(int i=n-1; i >= 0; i--) {
if(digits[i]==9) {
digits[i]=0;
} else {
digits[i]++;
return digits;
}
}
digits[0]=1;
digits.push_back(0);
return digits;
}
}
相关文章推荐
- 稍微麻烦一点的指针
- Linux基本操作01
- POJ 3126 Prime Path
- 互联网产品的需求分析
- 句柄类
- Team Formation(思维)
- 第二次作业(使用linux)
- 链表(实现增删查改)
- usaco光纤通信(并查集)
- hdu5676 ztr loves lucky numbers
- int **p
- Python教程:[66]sorted()排序详解
- Android Studio快捷键的设置
- hdu 5289 Assignment(尺取)
- HDU-3853 LOOPS (概率DP)
- 对称平方数
- HDU-4712-Hamming Distance(水随机数)
- gcc
- 20145225《Java程序设计》 实验四 Android开发基础
- 不同Json api生成json数据格式的区别