leetcode第66题 加一(运行速度有点慢)

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

// class Solution {
//     public int[] plusOne(int[] digits) {
//         LinkedList<Integer> res=new LinkedList<Integer>();
//         int add=1;
//         for(int i=digits.length-1;i>=0;i--){
//             if(add+digits[i]>=10&&add!=0){
//                 res.addFirst(add+digits[i]-10);
//                 add=1;
//             }else{
//                 res.addFirst(add+digits[i]);
//                 add=0;
//             }
//         }
//         if(add==1) res.addFirst(1);
//         int[] ret=new int[res.size()];
//         for(int i=0;i<ret.length;i++){
//             ret[i]=res.get(i);
//         }
//         return ret;
//     }
// }
class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0; i--) {
          if(digits[i]==9) digits[i]=0;
          else{
              digits[i]++;
              break;
          } 
        }
       if(digits[0]==0){
           int[] ans=new int[digits.length+1];
           ans[0]=1;
           return ans;
       }else{
           return digits;
       }
    }
}