【秋招】美团到店 已意向

• 掘金
• v2ex
• Mdn

[1, 2, 3].map(parseInt)

一个数组x[]，数组长度为n。数组每一个元素都大于0，称x[0] + x[1] …+ x[i]为前置和，而x[j] +x[j+1] … + x[n-1]为后置和，写一个程序，求x有多少相同的前置和 与 后置和
举例：
1, 2, 3, 2, 5, 6, 1, 1
i = 0, j = 7
i = 3, j = 5
i = 4, j = 4
i = 6, j = 1
i = 7, j = 0
const sameSum=(arr)=>{
let count = 0;
let i =1;
let j =arr.length-1;
let len = arr.length;
while(i<=arr.length-1||j>=0){
let sum1 = arr.slice(0,i).reduce((a,b)=>a+b);
let sum2 = arr.slice(j,len).reduce((a,b)=>a+b);
if(sum1===sum2){
count++;
i++;
j--;
}else if(sum1>sum2){
j--;
}
else{
i++;
}
}
console.log(count);
}
sameSum([1,  2,  3, 2, 5, 6, 1, 1]);
效率不够高 还需要再改进