Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 7211974

Browse files
refactor 56
1 parent 4036244 commit 7211974

File tree

1 file changed

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

1 file changed

+2
-6
lines changed

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

Lines changed: 2 additions & 6 deletions
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) -> Integer.compare(a[0], b[0]));//to avoid integer subtraction overflow
15+
Arrays.sort(intervals, (a, b) -> a[0] != b[0] ? Integer.compare(a[0], b[0]) : Integer.compare(b[1], a[1]));//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];
@@ -22,11 +22,7 @@ public int[][] merge(int[][] intervals) {
2222
}
2323
list.add(new int[]{start, end});
2424
}
25-
int[][] ans = new int[list.size()][2];
26-
for (int i = 0; i < list.size(); i++) {
27-
ans[i] = list.get(i);
28-
}
29-
return ans;
25+
return list.toArray(new int[list.size()][2]);
3026
}
3127
}
3228

0 commit comments

Comments
 (0)