题解 | #接雨水问题#

import java.util.*;

//采用双指针，左右指针移动遍历
public class Solution {
    /**
     * max water
     * @param arr int整型一维数组 the array
     * @return long长整型
     */
    public long maxWater (int[] arr) {
        // write code here
        int length = arr.length;
        //特殊值处理
        if(length<3){
            return 0;
        }
        
        long count = 0;//计数器，统计雨水滴的数量
        int left = 0;//左指针
        int right = length-1;//右指针
        int leftValue = arr[left];//左指针标准,类似于容器的高度，用来衡量盛装雨水滴数量的大小
        int rightValue = arr[right];//右指针标准类似于容器的高度，用来衡量盛装雨水滴数量的大小
        long temp = 0;
        while(left < right){//左右循环遍历，左指针向右移动，右指针向左移动,哪边的标准低，就移动哪边，类似于木桶原理，木桶原理是一个木桶能装多少水，并不取决于最长那块木板，而取决于最短的那块木板，想装得更满，必须补最短的木板
            if(leftValue <= rightValue){//左边低，左指针向右移动
                left++;//左指针向右移动
                temp = (long)leftValue - (long)arr[left];//求出盛装的容量
                if(temp > 0){//如果盛装的容量大于0
                    count += temp;//累加
                }else{//如果盛装的容量小于0
                    leftValue = arr[left];//变更左指针标准
                }
            }else{
                right--;//右指针向左移动
                temp = (long)rightValue - (long)arr[right];//求出盛装的容量
                if(temp > 0){//如果盛装的容量大于0
                    count += temp;//累加
                }else{//如果盛装的容量小于0
                    rightValue = arr[right];//变更右指针标准
                }
            }
        }
        
        return count;
    }
}