Plus One--JavaScript

正确解答的思路：若数组长度改变，那么肯定是数组中所有的数字都是9。所以可以先考虑数组长度是否改变，然后分别进行考虑。显然这里应该是可以进行代码简化的，然而我懒，现在不想简化。正确代码如下：

var plusOne = function (digits) {
    var temp=0;   //用来表示在原数组长度下所能表示的最大数
    var count=0;  //用来表示数组中9的个数
    var len=0;    //用来表示+1后数字的长度
    var res=[];    
    for(i=0;i<digits.length;i++){
        if(digits[i]==9)
            count++;
    }
    if(digits.length<=count){
        len=digits.length+1;
        res[len-1]=digits[len-2]+1;
        for(i=len-2;i>=0;i--){
            if(res[i+1]>=10 && i!=0){
                res[i]=digits[i]+1;
                res[i+1]=res[i+1]%10;
            }
            else if(res[i+1]>=10 && i==0){
                res[i]=1;
                res[i+1]=res[i+1]%10;
            }
        }
    }
    else{
        len=digits.length;
        res[len-1]=digits[len-1]+1
        for(i=len-2;i>=0;i--){
            if(res[i+1]>=10){
                res[i]=digits[i]+1;
                res[i+1]=res[i+1]%10;
            }
            else
                res[i]=digits[i];
        }
    }
    return res;
};

最开始的思路：将原数组变成数字，然后加一，在将数字变为数组，得到结果。但是有问题，错误解答如下：

var plusOne = function (digits) {
    var num=0;
    var res=[];    
    var temp=0;  //用来表示在原数组长度下所能表示的最大数
    var len=0;   //用来表示+1后数字的长度
    for(i=0;i<digits.length;i++){  //将原数组变成数字
        num+=digits[i]*Math.pow(10,digits.length-1-i);
        temp+=9*Math.pow(10,digits.length-1-i);
    }
    num+=1;
    if(num>temp){
        len=digits.length+1;
    }
    else{
        len=digits.length;
    }
    for(i=0;i<len;i++){ //将数字变为数组
        res[i]=parseInt(num/(Math.pow(10,len-i-1)));
        num=num%Math.pow(10,len-i-1);
    }
    return res;
};

这里会存在数字超过上界，不能再次进行加法的问题。所以错误。