首先先解释一下题目,什么叫做新数组n位值是老数组前n位的和,下面举两个例子就明了了,
老数组:var old = [1,2,3,4]
新数组:var new = [1,3,6,10]
就是:
1. 新数组的第一位等于老数组的第一位new[0] = old[0]
2. 新数组的第二位等于老数组的前两位之和new[1] = old[0] + old[1]
3. 新数组的第三位等于老数组的前三位之和new[2] = old[0] + old[1] + old[2]
4. ……
相信很多人的第一反应都是循环套循环,如下:
var oldArray = [1,2,3,4];
var newArray = [];
for(var i = 1; i <= oldArray.length; i++){
var newArrayEach = 0;
for(var j = 0; j < i; j++){
newArrayEach += oldArray[j];
}
newArray.push(newArrayEach);
}
console.log(newArray);//输出结果[1, 3, 6, 10]
那么有没有一些简单方法来实现呢?
下面是仅使用一个循环来实现:
var oldArray = [1,2,3,4];
var newArray = [0];
for (var i = 0; i < oldArray.length; i++) {
newArray.push(oldArray[i] + newArray[i]);
}
newArray = newArray.slice(1);
console.log(newArray);//输出结果[1, 3, 6, 10]
下面这种效率是不是比上面哪种方法高多了,很多方法要灵活运用,才能写出更好的代码。