盛最多水的容器

题目：盛最多水的容器
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

public class MaxArea {
    public static void main(String[] args) {
        int[] height = {7,4,8,3,8,9};
        int result = maxArea(height);
        System.out.println(result);
    }
    public static int maxArea(int[] height){
        int i = 0;            //数组的第一个元素
        int j = height.length-1;  //数组的最后一个元素
        int are = 0;  //最开始的面积
        while(i<j){
            int min = Math.min(height[i],height[j]);
            are = Math.max(are,min * (j-i));  //更新面积
            if (height[i]<height[j]){
                i++;
            }else{
                j--;
            }
        }
        return are;
    }
}

/**

• 思路：首先以数组中的第一个元素和最后一个元素作为两边，计算面积最大值的初始值，设置两个指针i和j，首指针i指向数组中的第一个元素，尾指针j指向数组中的最后一个元素。
• 当首指针i小于尾指针j时，一直循环计算它的面积。如果计算所得面积大于之前计算的面积最大值，就更新面积最大值，
  */