LeetCode(29)-Plus One
2016-04-06 23:09
459 查看
题目:
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.
思路:
题意是用一个数组来表示一个非负的整数,范围是0~9的数字,模拟一个加法的加一操作判断是否进位,如果是9,加1就是10,置为0,然后进位。
如果超除了界限,重新设置一个数组,第一位是1,后面是0
-
代码:
public class Solution { public int[] plusOne(int[] digits) { int carries = 1; for(int i = digits.length-1; i>=0 && carries > 0; i--){ // fast break when carries equals zero int sum = digits[i] + 1; digits[i] = sum % 10; carries = sum / 10; } if(carries == 0) return digits; int[] rst = new int[digits.length+1]; rst[0] = 1; for(int i=1; i< rst.length; i++){ rst[i] = 0; } return rst; } }
相关文章推荐
- 只有程序员看的懂的面试圣经|如何拿下编程面试
- 下一次技术面试时要问的 3 个重要问题
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- Undelete Plus v2.55 恢复误删除的文件 多国语言版下载
- Ruby实现的矩阵连乘算法
- Protector Plus Antivirus 2007 v8.0.A03 下载附注册机(keygen)
- C#插入法排序算法实例分析
- Windows SP2 免激活安装版 - DeepinXP PLUS V2 测试版 下载
- PHP程序员面试 切忌急功近利(更需要注重以后的发展)
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 浅析STL中的常用算法
- 《C++ primer plus》读书笔记(一)
- 算法之排列算法与组合算法详解