LeetCode 66. Plus One（加1）

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.

 

---

题目标签：Array

　　这道题目给了我们一个digits 的array， 这个array 等于一个数字，让我们加1。来分析一下，如果是不需要进位的 <9 ， 那么直接加1就返回。如果是需要进位的，=9， 那么我们需要把目前的digit 改为0，接着继续检查前一位，因为你不确定前一位加1 是不是需要进位。一旦当我们找到不需要进位的那个digit， 加1 返回就可以了。如果碰到一种极端的情况，类似于 999 的话，那么我们 遍历完之后 是 000， 还需要一个1 ，所以要重新建立一个array， size + 1，把1 加在 [0]的位置。

 

 

Java Solution:

Runtime beats 39.20% 

完成日期：04/05/2017

关键词：Array

关键点：特殊情况类似于999 需要重新建立一个array with size + 1 来放1在最左边

class Solution 
{
    public int[] plusOne(int[] digits) 
    {
        int[] res;
        
        // iterate digits from right to left
        for(int i= digits.length - 1; i>=0; i--)
        {
            if(digits[i] == 9) // digit = 9
            {
                digits[i] = 0;
            }
            else // digit from 0 to 8
            {
                digits[i]++; 
                return digits; // after add 1 to digit, return 
            }
                
        }
        
        // coming here means the 1 is not yet added and also digits is finished
        // there is only one case: 999...
        res = new int[digits.length + 1];
        res[0] = 1;
        
        
        return res;
    }
}

参考资料：N/A

LeetCode 题目列表 - LeetCode Questions List

题目来源：https://leetcode.com/