[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.

 

题目意思：将一个整数按位存在数组里。然后给这个整数值+1 ，让你返回+1后的结果。结果放在数组里返回。

 

思路：主要就是判断，如果某个位+1后值等于10，则那个位值变为0，下一位进1。

 

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