LeetCode Plus One
2015-06-29 19:19
399 查看
Description:
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.
Solution:
前面已经做过无数类似的了,拿一个变量pre表示前面累计的和,加法的pre只有0或1,乘法则是从0-9都有可能。
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.
Solution:
前面已经做过无数类似的了,拿一个变量pre表示前面累计的和,加法的pre只有0或1,乘法则是从0-9都有可能。
import java.util.*; public class Solution { public int[] plusOne(int[] digits) { int pre = 1; for (int i = digits.length - 1; i >= 0; i--) { digits[i] += 1; pre = 0; System.out.println(pre); if (digits[i] == 10) { digits[i] = 0; pre = 1; } if (pre == 0) return digits; } int[] neo = new int[digits.length + 1]; neo[0] = 1; for (int i = 0; i < digits.length; i++) neo[i + 1] = digits[i]; return neo; } }
相关文章推荐
- mybatis和spring3.1整合
- IntelliJ IDEA 13 + Genymotion 2.3 开发环境搭建
- android selector android:state_enabled 无效
- HDU - 3986 Harry Potter and the Final Battle(最短路SPFA+枚举删边)
- IOS--OC--总结
- 30天,App创业从0到1【7.12西安站】
- linux操作系统-两台linux服务器SSH免密码登录
- Exchange Server 2010续定证书系列7-验证证书续定结果
- 黑马程序员——Java基础---IO(一)---IO流概述、字符流、字节流、流操作规律
- 关于Div的宽度与高度的100%设定
- 《C程序员:从校园到职场》出版预告(4):从“散兵游勇”到“正规部队”
- ThinkPHP 1.安装
- 【网络编程笔记】Linux系统常见的网络编程I/O模型简述
- 开源框架的使用细节
- URLconf+MTV:Django眼中的MVC
- Exchange Server 2010续定证书系列6-对其它服务器分配服务
- 作业8.18
- java操作excel文件
- MyBatis-Spring 执行SQL语句的流程
- 动态创建菜单