11. 盛最多水的容器

package leetcode;

public class demo_11 {
    public int maxArea(int[] height) {
        int left=0;
        int right=height.length-1;
        //保存当前最大的面积
        int max=height[right]<height[left] ? height[right]*(right-left):height[left]*(right-left);
        int area;
        while(left<right) {
            //左指针的高度小于右指针的高度，那么当前就是以左指针高度为边的面积最大
            if(height[left]<height[right]) {
                area=height[left]*(right-left);
                left=left+1;
            }
            //右指针的高度小于右指针的高度，那么当前就是以右指针高度为边的面积最大
            else {
                area=height[right]*(right-left);
                right=right-1;
            }
            if(max<area) {
                max=area;
            }
        }
        System.out.println(max);
        return max;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        demo_11 d11=new demo_11();
        int[] height= {1,8,6,2,5,4,8,3,7};
        d11.maxArea(height);
    }

}