iT邦幫忙

第 11 屆 iThome 鐵人賽

DAY 10
0
自我挑戰組

刷題記錄與人生分享系列 第 10

DAY10 Merge Sorted Array

  • 分享至 

  • xImage
  •  

題目:

https://leetcode.com/problems/merge-sorted-array/
2個排序好的陣列,合併成一個排序好的陣列。

解題思路:

從2個陣列的最後一個值互相判斷大小,將得到的值放入第一個陣列最後一個,直到條件比完為止。

C版本:

void merge(int* nums1, int m, int* nums2, int n) {
     while(m>0 && n>0)
    {
        if(nums1[m-1] > nums2[n-1])
        {
            nums1[m+n-1] = nums1[m-1];
            m--;
        }
        else
        {
            nums1[m+n-1] = nums2[n-1];
            n--;
        }
    }
    while(n>0)
    {
        nums1[m+n-1] = nums2[n-1];
        n--;
    }

    while(m>0)
    {
        nums1[m+n-1] = nums1[m-1];
        m--;
    }
}

Javascript版本:

var merge = function(nums1, m, nums2, n) {
    var len = m + n;
    m--;
    n--;
    while (len--) {
        if (n < 0 || nums1[m] > nums2[n]) {
            nums1[len] = nums1[m--];
        } else {
            nums1[len] = nums2[n--];
        }
    }
};

程式Github分享:

https://github.com/SIAOYUCHEN/leetcode

相似主題分享:

https://ithelp.ithome.com.tw/users/20100009/ironman/2500
https://ithelp.ithome.com.tw/users/20113393/ironman/2169
https://ithelp.ithome.com.tw/users/20107480/ironman/2435
https://ithelp.ithome.com.tw/users/20107195/ironman/2382
https://ithelp.ithome.com.tw/users/20119871/ironman/2210
https://ithelp.ithome.com.tw/users/20106426/ironman/2136

本日分享:

We are tougher than we think; one day when you look back, you’ll realize that you’ve walked a path you’ve never thought you would.
人遠比想像的要堅強,當有天你回頭看的時候你會發現你走了一段自己都沒想過的路


上一篇
DAY9 Plus One
下一篇
DAY11 Pascal's Triangle
系列文
刷題記錄與人生分享34
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言