Plus One
2016-02-04 20:31
411 查看
题目
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.
方法
一个数使用数组表示每一位,求加一之后的数,相同返回数组。关键是加一之后变成10.
public int[] plusOne(int[] digits) { // Start typing your Java solution below // DO NOT write main() function int len = digits.length - 1; int flag = 1; do{ int temp = digits[len] + flag; if(temp == 10){ digits[len] = 0; flag = 1; }else{ digits[len] = temp; flag = 0; } len--; }while(flag == 1 && len >= 0); if(flag == 0){ return digits; }else{ int[] dig = new int[digits.length + 1]; dig[0] = 1; for(int i = 0; i < digits.length; i ++){ dig[i + 1] = 0; } return dig; } }
相关文章推荐
- linux 进程间信号量管理程序之sem_timedwait使用
- delphi 怎么获取工程版本号
- 单点登录方案的比较和选择
- 高精度整数 3
- hdu2544
- Uva133 约瑟夫圆环新解
- C语言编写—通讯录(小项目)
- 常用dos命令、语法及注意事项
- Configure Virtual Serial Port Driver6.9/7.1破解版下载及卸载串口对
- 带进度条的ListView
- [Unit Testing] Based on input value, spyOn function
- NOIP1998 提高组
- LeetCode123. Best Time to Buy and Sell Stock III
- #Memcached系列#(5)使用.NET memcached client library访问Memcached的一个C#控制台程序
- 三个实例演示 Java Thread Dump 日志分析
- bzoj3289 : Mato的文件管理
- 去除List列表中反复值(稍作调整,也适合于List<T> 和 List<?>)
- 【JDBC开发】JDBC一些值得注意的细节问题
- 为什么Html5那么强大,但是App更多的还是Native,而不是Html5?
- 各种 Java Thread State 第一分析法则