Leetcode66 Plus One

原文题目

Given a non-empty array of digits representing a non-negative integer, plus one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

Example 1:

Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.

Example 2:

Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

中文题意

输入为一个非空数组，整个数组中的元素一起代表一个整型数，对该整型数做加一操作后，返回一个表示该整型数的数组。

分析

整型数加一操作，如果没有进位的情况，那么只会影响最后一位元素的数值，只需改变最后一位元素。如果出现进位情况，那么会影响前一位元素的值，即前一位元素需要加一。若每一位元素都存在进位，那么整个数组的长度加一。

java实现

class Solution {
    public int[] plusOne(int[] digits) {
        int i = digits.length - 1;
        for(; i> -1;i--){
            if(digits[i] != 9){
                digits[i] = digits[i]+1;
                break;
            }else{
                digits[i] = 0;
            }               
        }
        if(i == -1){
            int[] newDigits = new int[digits.length + 1];
            newDigits[0] = 1;
            digits = newDigits;
        }
        return digits;
    }
}