88. Merge Sorted Array

創(chuàng)新互聯(lián)是專業(yè)的蒙陰網(wǎng)站建設(shè)公司，蒙陰接單;提供網(wǎng)站設(shè)計、成都網(wǎng)站制作,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進行蒙陰網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團隊,希望更多企業(yè)前來合作!

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.

問題描述：將兩個有序數(shù)組合并成一個有序數(shù)組。

思路：創(chuàng)建第三個數(shù)組，將其它兩個數(shù)組有序的插入第三個數(shù)組中。然后根據(jù)需求變化。

代碼如下：

class Solution {
public:
    void merge(vector& nums1, int m, vector& nums2, int n) {
        vector result;
        
        int i= 0;
        int j=0;
        while( (i < m) && (j < n))
        {
            if(nums1[i] <= nums2[j])
            {
                result.push_back(nums1[i]);
                i++;
            }
            else
            {
                result.push_back(nums2[j]);
                j++;
            }
        }
        if(i < m)
        {
            for(;i < m; i++ )
            {
                result.push_back(nums1[i]);
            }
        }
        
        if(j < n)
        {
            for(;j < n; j++)
            {
                result.push_back(nums2[j]);
            }
        }
        
        swap(result,nums1);
    }
};

2016-08-05 23:36:14

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

分享標(biāo)題：leetCode88.MergeSortedArray有序數(shù)組-創(chuàng)新互聯(lián)
標(biāo)題路徑：http://weahome.cn/article/hhped.html