看看這個輸入：

如果答案計算的是極大值之間的水，就像這樣。

但是答案應該是在兩個高塔之間只有一池水：

以上題為例：

1）遍歷陣列找到陣列的最大值，記錄下來。

2）進行第二遍遍歷，從數為2開始，記錄volume為0；

3）2->5，此時左邊小於右邊，誰都會流失，所以volume還是為0，左邊最大又2變為5；

4）5->1，此時右邊小於左邊，又知最右邊還有更大的7，所以這一定能存貯水源，故volume=5-1=4；

5）5->3，同上，volume=5-3=2，再加上之前的此時volume=2+4=6；

6）5->1，同上，volume=（5-1）+6=10；

7）一次類推，直到7為止，然後從右邊開始向7推進，相同的步驟。

8）最後得出結果。

但在推進的結果中，發現，其實有更加優化的解法。不需要第一遍遍歷找出最大值，直接將陣列從兩邊向中間推進即可。

思路：

將陣列的起始index和最終index賦給兩個變數（left，right），然後左右兩端遍歷，一開始比較最左和最後端的值，選出較小的那一端，再讓較小的值與他相鄰的值比較（左端則比較arr[left]與arr[left+1],右端則比較arr[right]與arr[right-1]）若小於則替換，volume為0。大於則計算出volume，畢竟另一端有更大的值，則一定能蓄水，這樣顯得有恃無恐，然後再進行下一次的遍歷。

附上程式碼：

public int getVolume(int[] arr){

   int left=0,right=arr.length-1;

   int max_l=arr[left],max_r=arr[right];

   int volume=0;

   while(left<right){

        if(max_l<max_r)

         {      

                 left=left+1;

                 if(arr[left]>max_l)

                       max_l=arr[left];

                 else

                       volume=volume+(max_l-arr[left]);

          }

          else

          {

                 right=right-1;

                 if(arr[right]>max_r)

                      max_r=arr[right];

                 else

                      volume=volume+(max_r-arr[right]);

           }

   }

   return volume;

}