【leetcode】11.盛最多水的容器-双指针

第一想法暴力计算，但是时间复杂度太大。
难点在于有两个变量长、宽，确定其中一个最大时候另一个会变化，无法简单的比较大小。

对撞指针
对撞指针是指在有序数组中，将指向最左侧的索引定义为左指针(left)，最右侧的定义为右指针(right)，然后从两头向中间进行数组遍历。
对撞数组适用于有序数组，也就是说当你遇到题目给定有序数组时，应该第一时间想到用对撞指针解题。
因此使用双指针的方法会简单不少。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int i = 0, j = height.size() - 1, output = 0;
        while(i != j)
        {
            
            output = (min(height[i] , height[j]) * (j - i))>output?min(height[i] , height[j]) * (j - i):output;
            height[i]>=height[j]?j-=1:i+=1;
        }
        return output;
    }
};