<leetcode> 合并两个有序数组

给定两个有序整数数组 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]

思路：之前做过一个题目是合并两个有序链表，这个题目是合并两个有序数组，比之前的那个还要简单一点，使用类似的算法即可。不过没有直接使用nums1来存储所有元素，这是不足之处。直接看代码即可：

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
	vector<int>tmp;
	if (m == 0)
	{
		nums1 = nums2;
		
		return;
	}
	if (n == 0)
	{
		return;
	}
	int i = 0, j = 0;
	while (i<m && j<n)
	{
		if (nums1[i] < nums2[j])
		{
			tmp.push_back(nums1[i]);
			i++;
		}
		if (nums1[i] >= nums2[j]) {
			tmp.push_back(nums2[j]);
			j++;
		}
	}
	if (m != 0)
	{
		while (i < m) {
			tmp.push_back(nums1[i]);
			i++;
		}
	}
	if (n != 0) {
		while (j < n) {
			tmp.push_back(nums2[j]);
			j++;
		}
	}
	nums1 = tmp;
}

虽然算法有不足之处但是算法效率还不错，leetcode给出的结果是：