66. Plus One
来源:互联网 发布:淘宝美工的营销手段 编辑:程序博客网 时间:2024/06/14 06:42
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
问题描述:给定一个非负整数,该整数按位存储于一个int数组中,即整数的每一位是数组的一个元素,排列顺序为:最高位在digits[0],对该整数进行+1操作。除了0本身,数组digits[0]不为0,即最高位不为0。
分析:从数组的最后一位开始加1,需要考虑是否有进位。如果有进位的话令变量m=1表示有进位;如果到digits[0]为仍然有进位(这种情况下该整数的每一位都为9,都有进位),则数组长度加1,digits[0]=1,其余均为0。
有进位的情况:digits[i]不为0,且(digits[i]+m)%10==0,m记录的是当前位置i的后一位i++(即整数的较低一位)是否有进位。有进位时m=1;否则m=0。
public class Solution { public int[] plusOne(int[] digits) { if(digits == null || digits.length == 0) return digits; int m = 1; for(int i = digits.length-1;i >= 0;i--){ if(digits[i] != 0 && (digits[i]+m)%10 == 0){ digits[i] = 0; m = 1; }else{ digits[i] += m; m = 0; } } if(digits[0] == 0){ int newDigits[] = new int[digits.length+1]; newDigits[0] = 1; for(int i = 1;i < digits.length-1;i++){ newDigits[i] = 0; } return newDigits; }else return digits; }}
阅读全文
0 0
- [LeetCode]66.Plus One
- LeetCode --- 66. Plus One
- [Leetcode] 66. Plus One
- [leetcode] 66.Plus One
- 66. Plus One
- 66. Plus One
- [leetcode] 66. Plus One
- Leetcode-66. Plus One
- 【leetcode】66. Plus One
- 66. Plus One
- 66. Plus One LeetCode
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 66. Plus One
- 【LeetCode】66. Plus One
- [LeetCode]66. Plus One
- Minimum Depth of Binary Tree
- “不能打开文件mk:@*.chm”怎么办?——提供一种windows7上打不开chm的解决方法
- Android 使用贝塞尔和PathMeasure绘画心形路径
- 转测试小结
- C++ 线程池
- 66. Plus One
- Git 命令的使用
- 深度学习笔记——深度学习框架TensorFlow(三)
- 学习15:apt-get install重新安装MRPT
- EMMA简单用法
- window下查看端口号被占用以及结束此进程的方法
- JAVA Socket超时浅析
- Android 微信支付集成重点(已经看过官方开发文档)
- 判断是否为空时String对象要放右边