4
This commit is contained in:
parent
b9046530ac
commit
1040b46f78
17
2.add-two-numbers.ts
Normal file
17
2.add-two-numbers.ts
Normal file
@ -0,0 +1,17 @@
|
|||||||
|
// @leet start
|
||||||
|
/**
|
||||||
|
* Definition for singly-linked list.
|
||||||
|
* class ListNode {
|
||||||
|
* val: number
|
||||||
|
* next: ListNode | null
|
||||||
|
* constructor(val?: number, next?: ListNode | null) {
|
||||||
|
* this.val = (val===undefined ? 0 : val)
|
||||||
|
* this.next = (next===undefined ? null : next)
|
||||||
|
* }
|
||||||
|
* }
|
||||||
|
*/
|
||||||
|
|
||||||
|
function addTwoNumbers(l1: ListNode | null, l2: ListNode | null): ListNode | null {
|
||||||
|
|
||||||
|
};
|
||||||
|
// @leet end
|
||||||
44
4.median-of-two-sorted-arrays.ts
Normal file
44
4.median-of-two-sorted-arrays.ts
Normal file
@ -0,0 +1,44 @@
|
|||||||
|
// @leet start
|
||||||
|
function findMedianSortedArrays(nums1: number[], nums2: number[]): number {
|
||||||
|
const merged: number[] = [];
|
||||||
|
|
||||||
|
let aIndex = 0;
|
||||||
|
let bIndex = 0;
|
||||||
|
while (true) {
|
||||||
|
const a = nums1[aIndex];
|
||||||
|
const b = nums2[bIndex];
|
||||||
|
|
||||||
|
if (a === undefined && b === undefined) {
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
if (a === undefined && b !== undefined) {
|
||||||
|
merged.push(b);
|
||||||
|
bIndex++;
|
||||||
|
}
|
||||||
|
if (a !== undefined && b === undefined) {
|
||||||
|
merged.push(a);
|
||||||
|
aIndex++;
|
||||||
|
}
|
||||||
|
if (a !== undefined && b !== undefined) {
|
||||||
|
if (a <= b) {
|
||||||
|
merged.push(a);
|
||||||
|
aIndex++;
|
||||||
|
} else {
|
||||||
|
merged.push(b);
|
||||||
|
bIndex++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
let median: number;
|
||||||
|
if (merged.length % 2 === 0) {
|
||||||
|
const left = Math.floor((merged.length - 1) / 2);
|
||||||
|
const right = left + 1;
|
||||||
|
median = (merged[left] + merged[right]) / 2;
|
||||||
|
} else {
|
||||||
|
median = merged[(merged.length - 1) / 2];
|
||||||
|
}
|
||||||
|
|
||||||
|
return median;
|
||||||
|
}
|
||||||
|
// @leet end
|
||||||
Loading…
x
Reference in New Issue
Block a user