加一

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

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

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

示例 1:

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

示例 2:

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

解法1：

这是自己的想法：第一步，先把数组变成数字，第二，数字加一；第三，变回数组（方法太麻烦，第三步不好操作）
（这个解法尚有错误未修正）

java:

class Solution {
    public int[] plusOne(int[] digits) {
        int num=0;
        for(int i=digits.length-1,j=0;i>=0;i--,j++){

               num+= digits[j]*Math.pow(10,i);
            }
        num+=1;
      if((num/10==1)&&(num%10==0)){
          int nums[]=new int[digits.length+1];
          for(int i=digits.length;i>0;i--){
              nums[i]=num%10;
              num=num/10;
          }
          return nums;
      }else{
          int nums[]=new int[digits.length];
          for(int i=digits.length-1;i>=0;i--){
              nums[i]=num%10;
              num=num/10;
          }
          return nums;
      }

    }
}

解法2：

java:

csdn上某大佬算法：从后面开始判断是否小于9，小于9就置为加1，返回数组，是9就置0，判断下一位，如果到最后所有数都为9，则都置0，并扩大数组一个位置，首部为1.（觉得算法中间的for循环操作真的六）

class Solution {
        public int[] plusOne(int[] digits) {
            int n = digits.length;
            for(int i=n-1;i>=0;i--){
                //非9加1
                if(digits[i]<9){
                    digits[i]++;
                    return digits;
                }
                //逢9置0
                digits[i]=0;
            }
            //全部为9，则需要数组扩充1位
            int[] result = new int[n+1];
            result[0] = 1;
            return result;
        }
    }

BB一句：

先想想逻辑再来操作。（菜鸟成长之路尚远。。。）