題目:
給定一個array
我們要把他切成左邊跟右邊
要找出總共有幾個可以符合左邊subarray的總和大於等於右邊
思路:
先找出整個array的sum
然後遍歷一次陣列
每經過一個值就去比較加到這個位置的和跟sum減掉這個和哪個大
如果左邊比較大ans就+1
C code :
int wayToSplitArray(int *nums,int numsSize){
long long left=0,sum=0,ans=0;
for (int i=0;i<sumsSize;i++)
sum+=nums[i];
for (int i=0;i<sumsSize-1;i++){
left+=nums[i];
if(left>=sum-left)
ans++;
}
return ans;
}
每次取變數的名稱都不知道要取什麼
我太爛了