LeetCode-66-Plus One(水题/数值计算)-Easy
2016-03-18 09:06
169 查看
1. 题意理解
用数组表示一个非负整数,求解该非负整数加一的结果,结果要求同样使用数组表示;
2. 题目分析:
1)注意最高位进位;
2)注意数组的最低位为数值的最高位;
3. 解题代码
用数组表示一个非负整数,求解该非负整数加一的结果,结果要求同样使用数组表示;
2. 题目分析:
1)注意最高位进位;
2)注意数组的最低位为数值的最高位;
3. 解题代码
public class Solution { public int[] plusOne(int[] digits) { int len=digits.length; int[] ans= new int[len]; int carry=0; for(int i=len-1; i>=0; i--){ int addOne; if(i==len-1){ addOne=carry+digits[i]+1; }else{ addOne=carry+digits[i]; } ans[i]=(addOne)%10; carry=(addOne)/10; } if(carry!=0){ int[] rst=new int[len+1]; rst[0]=carry; for(int i=0; i<len; i++){ rst[1+i]=ans[i]; } ans=rst; } return ans; } }
相关文章推荐
- java 调用win32 api 学习总结
- matlab基础语法笔记(二)
- 把Oracle数据库移植到Mysql
- Mysql主从复制(master-slave)实际操作案例
- 学习分布式架构感悟
- Pandoc入门
- 天声人語 20160317 愛媛県立高の判断に疑問
- 用大数乘法计算阶乘
- JavaScript包管理器综述
- 软件工程课程的感想
- 【bzoj2599】[IOI2011]Race 点分治
- iOS-初解绘画
- SQL Server数据库的查询优化
- 【图像处理】【SEED-VPM】1.板子基本操作流程
- 截图工具gsnap
- rnn lstm
- 深入angular.js依赖注入
- 哦我需要积分额
- 百度地图显示自定义头像
- 【代码笔记】后台运行,可以选择在前台或后台或前后台