day 45

1872.最小操作数使数组递增

int largestAltitude(int* gain, int gainSize) {
    int x=0,max=0;
    for(int i=0;i<gainSize;i++){
        x+=gain[i];
        if(x>max){
            max=x;
        }
    }
    return max;
}

2485.找出中枢整数

 int pivotInteger(int n) {
    for(int i=1;i<=n;i++){
      int  sum1=0,sum2=0;
        for(int j=1;j<=i;j++){
            sum1+=j;
        }
        for(int j=i;j<=n;j++){
            sum2+=j;
        }
        if(sum1==sum2){
            return i;
        }
    }
    return -1;
}