leetcode--88--二つの配列を結合する.
702 ワード
nums 1とnums 2の秩序ある整数配列を二つあげます.nums 2をnums 1に統合して、nums 1を秩序正しい配列にしてください.説明:
初期化nums 1とnums 2の要素数はそれぞれmとnです.nums 1は十分な空間(空間サイズがm+n以上)があると仮定してnums 2の要素を保存できます.直接結合 ダブルフィンガー
初期化nums 1とnums 2の要素数はそれぞれmとnです.nums 1は十分な空間(空間サイズがm+n以上)があると仮定してnums 2の要素を保存できます.
const merge = (nums1, m, nums2, n) => {
nums1.splice(m, nums1.length - m)
nums2.splice(n, nums2.length - n)
Object.assign(nums1, [...nums1, ...nums2].sort((a, b) => a - b))
}
const merge = (nums1, m, nums2, n) => {
let count = m + n
while(m > 0 && n > 0) {
nums1[--count] = nums1[m-1] < nums2[n-1] ? nums2[--n] : nums1[--m]
}
if(n > 0) {
nums1.splice(0, n, ...nums2.slice(0, n))
}
}