這道題目的本質與56題合併區間問題，這道題目返回的所用箭的數目，其實本質上就是區間合併完成後所剩餘區間的數目。
關鍵點1：對於兩個不同區間，當乙個區間的起始位置小於等於另乙個區間的結束位置時，即可判斷兩區間重合，因此我們以這區間結束的位置作為標準來將所給的區間陣列排序，
關鍵點2：每次合併過程中，盡可能多的合併區間的數目，即引爆的氣球的數目，那麼只有待選區間的左邊界小於等於目前區間的右邊界即可。
arrays.
sort
(points, new comparator<
int[
]>()
else
if(o1[1]
)else}}
);int pos = points[0]
[1];
int ans =1;
for(
int[
] ball:
points)
}return ans;
}
leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
Leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...
Leetcode 452 用最少數量的箭引爆氣球
在二維空間中有許多球形的氣球。對於每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結束座標。由於它是水平的，所以y座標並不重要，因此只要知道開始和結束的x座標就足夠了。開始座標總是小於結束座標。平面內最多存在104個氣球。一支弓箭可以沿著x軸從不同點完全垂直地射出。在座標x處射出一支箭，若有乙個氣...