Skip to content

Commit 490edbd

Browse files
refactor 56
1 parent f0489b1 commit 490edbd

File tree

1 file changed

+1
-1
lines changed
  • src/main/java/com/fishercoder/solutions

1 file changed

+1
-1
lines changed

src/main/java/com/fishercoder/solutions/_56.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ public static class Solution1 {
1212
*/
1313
public int[][] merge(int[][] intervals) {
1414
List<int[]> list = new ArrayList<>();
15-
Arrays.sort(intervals, (a, b) -> a[0] != b[0] ? a[0] - b[0] : a[1] - b[1]);
15+
Arrays.sort(intervals, (a, b) -> Integer.compare(a[0], b[0]));//to avoid integer subtraction overflow
1616
for (int i = 0; i < intervals.length; i++) {
1717
int start = intervals[i][0];
1818
int end = intervals[i][1];

0 commit comments

Comments
 (0)