[LeetCode] S66 Plus One

Plus One

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

https://oj.leetcode.com/problems/plus-one/

这道题考查的是对array的操作，思路上很简单，就是把array的最后一个元素加一。由于涉及到进位的问题，需要维护carry变量。

carry数值就是当前位预算过后/10， 当前位最终值就是对10取模。

当运算过程中不再需要进位，即carry==0时，就可以退出循环。返回现有数组。

需要注意的是当所有数位运算完后如果还需要进位，即carry==1是，需要新建一个长度比原数组大一的新数组，将新数组第一位设为1，后面数位copy原数组。

与该题目相似的题目有array相加相减，string相加相减等。

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] digits = {1, 2, 3};
		plusOne(digits);
		System.out.println("Plus One Result: ");
		for (int i : digits){
			System.out.print(i+" ");
		}
		System.out.print("\n");
	}
    public static int[] plusOne(int[] digits) {
        if (digits == null){
            return null;
        }
        int carry = 1; // 此处为1，是因为题目是要加1，所以上来carry就要设置成1，可以直接加入digit
        for (int i = digits.length-1; i >=0; i--){
            int digit = digits[i] + carry;
            carry = (digit) / 10;
            digits[i] = (digit) % 10;
            if (carry == 0){
                return digits;   
            }
        }
        int[] res = new int[digits.length + 1];
        res[0] = 1;
        for (int i = 1; i < res.length; i++){
            res[i] = digits[i-1];
        }
        return res;
    }   
}