leetcode-042:Trapping Rain Water

class Solution {
public:
int trap(int A[], int n) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int result=0;
if(n==0) return result;

int maxId=0;
for(int i=0;i<n;i++)
{
if(A[i]>A[maxId]) maxId=i;
}

int leftMaxId=0;
for(int i=1;i<maxId;i++)
{
int water=min(A[leftMaxId],A[maxId])-A[i];
if(water>0) result+=water;
if(A[i]>A[leftMaxId]) leftMaxId=i;
}
int rightMaxId=n-1;
for(int i=n-1;i>=maxId;i--)
{
int water=min(A[rightMaxId],A[maxId])-A[i];
if(water>0) result+=water;
if(A[i]>A[rightMaxId]) rightMaxId=i;
}
return result;
}
};