楼主:
Meaverzt (Meaverzt)
2025-01-03 14:01:36题目:
给定一个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;
}
每次取变量的名称都不知道要取什么
我太烂了