42.接雨水

题目来源：42. 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

示例 1：

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 

示例 2：

输入：height = [4,2,0,3,2,5]
输出：9

提示：

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

• // 求两个数的最小值
  int min(int a, int b)
  {
      if (a <= b)
          return a;  // 如果 a 小于等于 b，返回 a
      else
          return b;  // 否则返回 b
  }
  
  // 用于计算接雨水的函数
  int trap(int* height, int heightSize) {
      // 如果高度数组小于3个元素，无法形成容器，无法接雨水，返回0
      if (heightSize < 3)
          return 0;
  
      int sum = 0;  // 存储接到的雨水总量
      int left = 0, right = 2;  // 左右指针初始化，左指针指向第一个位置，右指针指向第三个位置
  
      // 通过左右指针扫描，计算容器中能够接到的雨水
      while (left <= right)
      {
          // 如果左指针指向的高度为0，移动左指针
          if (height[left] == 0)
              left++;
  
          // 如果左指针指向的高度大于右指针指向位置的高度
          // 则进入循环，计算左指针和右指针之间的接水量
          if (height[left] > height[right + 1]) {
              // 从左指针和右指针之间的区域计算雨水
              for (int i = left + 1; i < right; i++) {
                  sum += height[i];  // 累加每个位置的高度
              }
  
              left = right;  // 将左指针移动到右指针位置
              right += 1;  // 右指针向右移动
          }
  
          // 右指针向右移动，扩大扫描范围
          right++;
      }
  
      return sum;  // 返回总共接到的雨水量
  }