[leetcode]問題解答と解説。88. Merge Sorted Array [JavaScript]

[leetcode]問題解答と解説。88. Merge Sorted Array [JavaScript]

皆さんleetCode好きですよね。私も好きです。
なかなかやる機会がないのですよね。
時間時間で。
私は私自身ある決意をして今臨んでいます。

では今日のleetCodeをやったことを見てもらいます。

これは
「私は年末までこれを続けたらどんなleetCoderになるか」のシリーズ。
実験的ブログ更新です。

森田賢二のleetCode

森田賢二のleetCode

88. Merge Sorted Array ルール

88. Merge Sorted Array 問題ページ

88. Merge Sorted Array

88. Merge Sorted Array

my code is time over. not clear.

    // let start1 = 0;
    // let start2 = 0;
    // let result = []
    // while(start1 < m && m !== 0 || start2 < n && n !== 0){
    //     if(nums1[start1] === 0){
    //         break
    //     }
    //     if(nums2[start2] === 0){
    //         break;
    //     }
    //     if(nums1[start1] < nums2[start2]){
    //         result.push(nums1[start1])
    //         start1++
    //         continue;
    //     }
    //     if(nums1[start1] === nums2[start2]){
    //         result.push(nums1[start1],nums2[start2])
    //         start1++
    //         start2++
    //         continue;
    //     }
    //     result.push(nums2[start2])
    //     start2++
    // }
    // if(nums1[start1] === 0){
    //     for (let index = start2; index < n; index++) {
    //         result.push(nums2[index])
    //     }
    // }
    // if(nums2[start2] === 0){
    //     for (let index = start1; index < m; index++) {
    //         result.push(nums1[index])
    //     }
    // }
    // return result

本当に萎えますね...一応動きます

見本はこちら

var merge = function (nums1, m, nums2, n) {
    var insertPos = m + n - 1;
    m--; n--;
    while (n >= 0) {
        nums1[insertPos--] = (nums1[m] > nums2[n]) ? nums1[m--] : nums2[n--];
    }
};

88. Merge Sorted Array

88. Merge Sorted Arrayをやってみて感想

(nums1[m] > nums2[n]) ? nums1[m--] : nums2[n--]

ここら辺。参照した後減らしているところとか

カテゴリー leetCode