[leetcode]306. Additive Number -- JavaScript 代码

这段js代码是参考了某大神的java代码。
原博客见链接 –> http://blog.csdn.net/sbitswc/article/details/50191729
javascript代码如下：

/** * @param {string} num * @return {boolean} */var isAdditiveNumber = function(num) {    //console.log(Number(nums[0])+Number(nums[1]));    var len = num.length;    if(len<1){        return false;    }    for(var i=1;i<=len/2;i++){        for(var j=1;Math.max(i,j)<=len-i-j;j++){            if(isValid(i,j,num)){                return true;// i:第一个数字字符长度 j:第二个数字字符长度            }        }    }    return false;    function isValid(num1,num2,nums){        if(num.charAt(num1) == '0' && num2>1) return false;        if(num.charAt(0) == '0' && num1>1) return false;        var x1 = Number(nums.substring(0,num1));        var x2 = Number(nums.substring(num1,num1+num2));        var sum = "";        for(var k=num1+num2;k!=nums.length;k+=sum.length){            x2 = x2 + x1;            x1 = x2 - x1;            sum = x2.toString();//num.startsWith(sum, k)            if(nums.substring(k,k+sum.length)!=sum){                return false;            }        }        return true;    }};

这段代码其实是用了最简单的暴力循环，不过巧妙的限制了循环条件，所以代码的执行效率还比较高的。
isValid函数判断的是，当第一个数字字符的长度为nums1，第二个数字字符为nums2的时候，原字符串是否符合题目条件。函数中的for循环用于迭代，完成整条字符串的判断。