Skip to content

Commit d5d6009

Browse files
authored
Update 452-minimum-number-of-arrows-to-burst-balloons.js
1 parent 12b4f86 commit d5d6009

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

452-minimum-number-of-arrows-to-burst-balloons.js

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,25 @@
1+
/**
2+
* @param {number[][]} points
3+
* @return {number}
4+
*/
5+
var findMinArrowShots = function(points) {
6+
points.sort((a, b) => a[1] - b[1]);
7+
if(points.length === 0) return 0
8+
let res = 1
9+
let end = points[0][1]
10+
for(let i = 1; i < points.length; i++) {
11+
const [s,e] = points[i]
12+
if(s > end) {
13+
res++
14+
end = e
15+
}
16+
}
17+
18+
return res
19+
};
20+
21+
// another
22+
123
/**
224
* @param {number[][]} points
325
* @return {number}

0 commit comments

Comments
 (0)