给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

示例 1：

输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：

输入：height = [1,1]
输出：1

提示：

n == height.length
2 <= n <= 105
0 <= height[i] <= 104

这个题目刚开始我想的复杂了，我没想到双指针的办法完成，我想着是类似用哈希的办法，比如我现在复制一个数组，然后把原数组进行一次冒泡排序，然后拿出最大和第二大的数字，然后复制后的数字的下标，然后根下表的间隔和第二长的数字相乘，即可得出，但是很复杂，比如这个方便快捷。

果然好久没有刷题了，很多东西都忘记了

int maxArea(int* height, int heightSize) {
int max_area = 0;
int left = 0;                  // 左指针，从数组起始位置开始
int right = heightSize - 1;    // 右指针，从数组末尾开始

while (left < right) {
    // 计算当前左右指针所指位置形成的容器的容量
    int width = right - left;
    int current_height = (height[left] < height[right]) ? height[left] : height[right];
    int current_area = width * current_height;
    
    // 更新最大容量
    if (current_area > max_area) {
        max_area = current_area;
    }
    
    // 移动指针：总是移动高度较小的那个指针
    if (height[left] < height[right]) {
        left++;
    } else {
        right--;
    }
}

return max_area;

}