昨天有人问我这个问题。我必须编写代码将数组分成两部分，以使这两部分之和之间的差异最小。这是我写的代码，复杂度O(n)functionsolution(a){letleftSum=0;letrightSum=a.reduce((acc,value)=>acc+value,0);letmin=Math.abs(rightSum-leftSum);a.forEach((item,i)=>{leftSum+=a[i];rightSum-=a[i];consttempMin=Math.abs(rightSum-leftSum);if(tempMin但后来有人问我如果输入数组长度为1000万，我如