实战：用最少数量的箭引爆气球 ​

function findMinArrowShots(points: number[][]): number {
  if (points.length === 0) return 0;
  
  // 按结束位置（右端点）排序
  points.sort((a, b) => a[1] - b[1]);
  
  let arrows = 1;                // 至少需要一支箭
  let arrowPos = points[0][1];   // 第一支箭射在第一个区间的右端点
  
  for (let i = 1; i < points.length; i++) {
    // 如果当前气球的起始位置 > 箭的位置
    // 说明当前箭射不到，需要新箭
    if (points[i][0] > arrowPos) {
      arrows++;
      arrowPos = points[i][1];   // 新箭射在当前区间的右端点
    }
    // 否则当前箭可以同时射爆这个气球，不需要额外操作
  }
  
  return arrows;
}

// 无重叠区间：[1,2] 和 [2,3] 不算重叠
if (points[i][0] >= arrowPos) { ... }

// 射气球：[1,2] 和 [2,3] 共享点 2，一箭可射
if (points[i][0] > arrowPos) { ... }

// ❌ 错误：按左端点排序会导致错过最优解
points.sort((a, b) => a[0] - b[0]);

// 例如：[[1,10],[2,3],[4,5]]
// 按左端点：[[1,10],[2,3],[4,5]]
// 如果箭射在10，只能射到[1,10]
// 需要3支箭

// ✅ 正确：按右端点排序
points.sort((a, b) => a[1] - b[1]);
// [[2,3],[4,5],[1,10]]
// 箭射在3，射爆[2,3]和[1,10]? 不对，[1,10]包含3
// 实际：3射爆[2,3]，5射爆[4,5]和[1,10]（1<=5<=10）
// 等等，还是3支...让我重新分析

// 实际上[[1,10],[2,3],[4,5]]按右端点排序：[[2,3],[4,5],[1,10]]
// arrowPos=3: [1,10] 的 start=1 <= 3 ✓
// 结果是2支箭，不是3支

// ❌ 错误：边界点可以射爆，应该用 >
if (points[i][0] >= arrowPos) { ... }

// ✅ 正确
if (points[i][0] > arrowPos) { ... }

// ❌ 错误：空数组会导致访问越界
let arrowPos = points[0][1];  // points[0] 不存在

// ✅ 正确：先检查
if (points.length === 0) return 0;

function findArrowPositions(points: number[][]): number[] {
  if (points.length === 0) return [];
  
  points.sort((a, b) => a[1] - b[1]);
  
  const positions: number[] = [points[0][1]];
  let arrowPos = points[0][1];
  
  for (let i = 1; i < points.length; i++) {
    if (points[i][0] > arrowPos) {
      arrowPos = points[i][1];
      positions.push(arrowPos);
    }
  }
  
  return positions;
}