leetcode-Plus One
2015-11-05 12:52
337 查看
判断最后一位是否为9,不为9,则加1直接返回即可。如果为9,则要进位,接下来,依次判断每个位是否都有进位。
public class Solution { public int[] plusOne(int[] digits) { int len=digits.length; int []re=new int[len+1]; if(digits[len-1]<9) { digits[len-1]+=1; return digits; } boolean jin=true; int j; for(j=len-1;j>=0;j--) { if(digits[j]==9&&jin==true) { digits[j]=0; jin=true; if(j==0) { re[0]=1; for(int i=0;i<len;i++) { re[i+1]=digits[i]; } return re; } } else { if(jin) digits[j]+=1; jin=false; } } return digits; } }
相关文章推荐
- Spring 3整合Quartz 2实现定时任务(转)
- 使用多路径盘的方法
- leetcode 44:Wildcard Matching
- ceilometer alarm 创建过程中的DB操作及优化
- 关于教育
- 关于Cisco HSRP
- win8自带的PC语点在哪里?怎么使用?
- Opencv Mat理解
- 选择排序
- 自己遇到的几个问题,跟大家分享一下
- hdu 5534 Partial Tree(完全背包)
- linux 内核大牛-谢宝友
- 如何向VISUAL SVN SERVER上传文件
- Ajax status状态说明
- 如何处理SQL Server数据库出现“可疑”情况
- 单例模式的三种写法
- storeIpAddresses
- HDOJ 3501 Calculation 2 (欧拉函数)
- UITableView中没有数据时,让其不显示下划线的两种方法
- leetcode-Remove Duplicates from Sorted Array