[LeetCode] NO. 66 Plus One
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] NO. 66 Plus One相关的知识,希望对你有一定的参考价值。
[题目]
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.
[题目解析] 用一个数组表示一个非负数,然后进行加1的操作,数组第一位是最高位。题目比较简单,我们考虑只有某一位为9并且有进位的情况下,该位会变成0,然后进位,否则就直接该位进行+1操作即可。
当所有位都是9的特殊情况下,要特别处理一下,具体代码如下。
public int[] plusOne(int[] digits) { int flag = 1; int len = digits.length; int []ret = new int[len+1]; for(int i = len-1; i >= 0; i--){ if(digits[i] == 9){ digits[i] = 0; }else{ digits[i]++; return digits; } } ret[0] = 1; return ret; }
以上是关于[LeetCode] NO. 66 Plus One的主要内容,如果未能解决你的问题,请参考以下文章