LeetCode-66-Plus One(加一操作)

Q:

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.

Analysis:

题目容易理解，给定一个非负整型数组，代表一个数组（不含前导0），返回数组所代表的数字加一之后的数组。
直接借用进位标识位，进行加一操作，如最高位有进位，则只可能是100…等数字，只需使第一个元素为1，其他为0即可。

Code:

public class Solution {
    public int[] plusOne(int[] digits) {
        if (digits.length == 0 || digits == null) {
            return digits;
        }
        int c = 1;// 进位标识
        for (int i = digits.length - 1; i >= 0; i--) {
            int temp = digits[i] + c;// 当前数字元素加上进位位
            c = temp / 10;// 判定进位位
            digits[i] = temp % 10;
            // 如果没有进位则直接返回数组
            if (c == 0) {
                return digits;
            }
        }
        // 处理最高位有进位情况
        int[] result = new int[digits.length + 1];
        if (c == 1) {
            result[0] = c;
        }
        return result;

    }
}