Plus One
来源:互联网 发布:qq钓鱼网站源码 编辑:程序博客网 时间:2024/05/01 19:22
题目:
Given a number represented as an array of digits, plus one to the number.
eg: input [9,9] output [1,0,0]
分析:此题比较简单,只要处理当末尾数是9的时进位以及当第一位为9时有可能要增加数组长度。
代码如下:
vector<int> plusOne(vector<int> &digits) {
if(digits.size()==0)
{
digits.push_back(1);
return digits;
}
int t=0;
digits[digits.size()-1]+=1;
for(int i=digits.size()-1;i>=0;i--)
{
int tmp=(digits[i]+t)/10;
digits[i]=(digits[i]+t)%10;
t=tmp;
}
if(t==1)
{
digits.push_back(1);
for(int i=digits.size()-1;i>=1;i--)
{
digits[i]=digits[i-1];
}
digits[0]=1;
}
return digits;
}
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- Plus One
- ehcache常用API整理
- u-boot-2009.08在mini2440上的移植(四)---增加DM9000驱动和命令自动补全功能
- Mongodb默认日志的清理!
- UVA 10603 - Fill
- 命令行下SVN提交注释信息换行技巧
- Plus One
- live555+ffmpeg
- android获取手机信息(号码,内存,CPU,分辨率,MAC,IP,SD卡,IMEI,经纬度,信号强度等等)
- 阿里巴巴实习生电话面试
- 0037算法笔记——【分支限界法】最大团问题
- HACMP常用命令
- Linux下常见问题[待续]
- 用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数
- [2013-05-15]centos6.3 x86_64安装Rmagick