2485. 找出中枢整数
思路:先预处理出前缀和,然后从后往前判断,方便遇到<时,直接跳出
class Solution {
public:
int pivotInteger(int n) {
int sum[1010]={0};
for(int i=1;i<=n;i++)
sum[i]=sum[i-1]+i;
int flag=-1;
for(int i=n;i>=1;i--){
if(sum[i]==(sum[n]-sum[i-1])){
flag=i;
break;
}
if(sum[i]<(sum[n]-sum[i-1])) break;
}
return flag;
}
};