Skip to content

Commit 9495131

Browse files
committed
🎉 feat: initial commit for leetcode 23 using Swift
1 parent 31fe582 commit 9495131

File tree

1 file changed

+28
-0
lines changed

1 file changed

+28
-0
lines changed
Lines changed: 28 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,28 @@
1+
// 23. Merge k Sorted Lists
2+
// 80 ms, 90.77%
3+
func mergeKLists(_ lists: [ListNode?]) -> ListNode? {
4+
var i = 0, j = 0, fl = lists.compactMap({$0}), n = fl.count, p: ListNode?
5+
if n < 1 { return nil }
6+
7+
var arr = Array(repeating: 0, count: 256*256)
8+
while i < n {
9+
p = fl[i]; i += 1
10+
while let p1 = p {
11+
arr[j] = p1.val
12+
p = p1.next; j += 1
13+
if p == nil, i < n {
14+
p1.next = fl[i]
15+
}
16+
}
17+
}
18+
19+
arr = Array(arr[..<j]).sorted()
20+
21+
i = 0; p = fl[0]
22+
while let q = p, i < j {
23+
q.val = arr[i]
24+
p = q.next; i += 1
25+
}
26+
27+
return fl[0]
28+
}

0 commit comments

Comments
 (0)