Skip to content

Commit 32e57f5

Browse files
committed
✨ [q4] Second attempt, PASSED - 68% beats
1 parent 73765a6 commit 32e57f5

File tree

2 files changed

+16
-31
lines changed

2 files changed

+16
-31
lines changed

4/my_solution.js

+13-6
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

4/solution.js

+3-25
Original file line numberDiff line numberDiff line change
@@ -4,28 +4,6 @@
44
* @return {number}
55
*/
66
const findMedianSortedArrays = (nums1, nums2) => {
7-
let sortedList = reconstructList(nums1.concat(nums2), []);
8-
return Number.isInteger(sortedList.length / 2) ?
9-
(sortedList[sortedList.length / 2] + sortedList[(sortedList.length / 2) - 1]) / 2
10-
: sortedList[(sortedList.length / 2) - .5];
11-
12-
}
13-
14-
const reconstructList = (numsList, sortedList) => {
15-
if (0 === numsList.length) return sortedList;
16-
17-
let first = numsList[0],
18-
biggerThanList = [];
19-
20-
numsList.shift();
21-
22-
for (let i = 0; i < numsList.length; i++) {
23-
if (numsList[i] > first) {
24-
biggerThanList = [...biggerThanList, numsList[i]];
25-
} else {
26-
sortedList = [...sortedList, numsList[i]];
27-
}
28-
}
29-
30-
return reconstructList(biggerThanList, [...sortedList, first]);
31-
}
7+
let sortedList = nums1.concat(nums2).sort((a, b) => { return a - b });
8+
return Number.isInteger(sortedList.length / 2) ? (sortedList[sortedList.length / 2] + sortedList[(sortedList.length / 2) - 1]) / 2 : sortedList[(sortedList.length / 2) - .5];
9+
};

0 commit comments

Comments
 (0)