題目：

給定兩個有序整數陣列 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成為一個有序陣列。

說明:

初始化 nums1 和 nums2 的元素數量分別為 m 和 n。

你可以假設 nums1 有足夠的空間（空間大小大於或等於 m + n）來儲存 nums2 中的元素。

示例：

輸入: nums1 = [1,2,3,0,0,0], m = 3

nums2 = [2,5,6], n = 3

輸出: [1,2,2,3,5,6]

思路：

對於這道題我自己的思路很簡單，而且自我感覺很容易實現。大致如下：

定義一個新的動態整型陣列，然後把題目中初始化的兩個陣列依次的初始化給這個新的陣列，然後在把這個新的陣列按照題目規定重新排序，最後返回這個陣列，即可得到題目想要的答案。但是我這個方法是比較笨的方法，因為在前面的說明中我們可以看出這個題的意思其實是想讓我們把陣列nums2併入nums1中，而且這兩個陣列已經是有序陣列了。所以針對這題還有一種比較簡單的方法，下面我會依次給出兩種方法的程式碼。

程式碼如下：

//用C++中的vector建立動態陣列 
class Solution{
	public:
		vector<int> result(vector<int>& nums1,int m,vector<int>& nums2,int n)
		{
			vector<int> nums;
			int sum=m+n-1;
			for(int i=0;i<=sum;i++)
			{
				if(i<=m-1)
				{
					nums[i]=nums1[i];
				}
				else
				{
					nums[i]=nums2[i-m]
				}
			}
			bubbleSort(nums,n+m);         //氣泡排序 
			return nums;
		}
}; 

//用C中整型指標
int* result(int *nums1,int m,int *nums2,int n)
{
	int *nums;
	int sum=m+n-1;
	for(int i=0;i<=sum;i++)
	{
		if(i<=m-1)
		{
			nums[i]=nums1[i];
		}
		else
		{
			nums[i]=nums2[i-m]
		}
	}
	bubbleSort(nums,n+m);               //氣泡排序 
	return nums;
}

//氣泡排序函式
void bubbleSort(int a[],int n)
{
    int i=n-1;
	while(i>0)
	{
	    int exchange=0;
	    for(int j=0;j<i;j++)
	    {
	    	if(a[j+1]<a[j])
	    	{
	    		mySwap(a[j],a[j+1]);
	    		exchange=j;
			}
			i=exchange;
		}
	} 	
}
void Swap(int &x,int &y)
{
	int temp=x;
	x=y;
	y=temp;
}
 

//從後往前進行排序   

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