6_66.加一

题目描述:
6_66.加一
解题思路:

考虑到进位只有当最低位为9的时候发生,如果最低位不是9,直接加一即可;最低位是9,有可能连续几个都是9,那么此时只需要找到第一个不是9的位,然后让其加一,其他为9的位变成0;特殊情况,如果全是9,那么需要新建一个数组,因为数组的大小要加1.

代码:
class Solution {
    public int[] plusOne(int[] digits) {
        int index = digits.length - 1;
        while (index >= 0){
            if (digits[index] != 9){
                digits[index] += 1;
                return digits;
            }
            digits[index] = 0;
            index--;
        }
        int len = digits.length;
        int[] array = new int[len + 1];
        array[0] = 1;
        return array;
        
    }
}
上一篇:Leetcode 刷题必须Review 十三 Lintcode(479 235 1781 1784 958)


下一篇:leetcode101_对称二叉树