leetcode 66 Plus One

題目詳情

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數組表示的一個非負整數。你須要返回這個整數加1後，所對應的int數組。

解法一

• 主要須要關注的點就在於，當末尾數字爲9的時候的進位狀況。
• 若是不須要進位了，則表明循環能夠結束了。此時直接返回輸入的digits數組
• 若是數組的全部元素都爲9，則須要在最前面補一位1，咱們應該意識到剩下的位都爲0，不須要經過循環賦值,只須要把數組的第一位賦值爲1就能夠，剩下的元素天然爲0

public int[] plusOne(int[] digits){
        int carry = 1;    
        
        for(int i=digits.length-1;i>=0;i--){
            if(digits[i] + carry == 10){
                digits[i] = 0;
                carry = 1;
            }else{
                digits[i] = digits[i] + carry; 
                return digits;
            }            
            
        }
        
        int[] res = new int[digits.length+1];
        res[0] = 1;
        return res;
        
    }