LeetCode 88.合并两个有序数组

题目详情

给定两个有序整数数组 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数组长度，接着nums1末尾，把nums2每项都插进去
第二步：对nums1进行排序
!!!注意最重要的一点就是 可能会出现 m=0，但是会预留出nums2的存储空间的特殊情况，所以排序前要判断m是否等于0

（双指针）秀啊https://leetcode-cn.com/problems/merge-sorted-array/solution/he-bing-liang-ge-you-xu-shu-zu-by-leetcode/

代码实现

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {

        int min,k;
        for(int i=0;i<n;i++)
        {
            nums1[m+i]=nums2[i];
        }

    if(m != 0)
    {
        for(int i=0;i<m+n-1;i++)
        {
            for(int j=i+1;j<m+n;j++)
            {
                if(nums1[i]>nums1[j] )
                {
                    k=nums1[i];
                    nums1[i]=nums1[j];
                    nums1[j]=k;
                }
            }
        }
    }
    }
    
};

public class Solution {
    public void Merge(int[] nums1, int m, int[] nums2, int n) {
        int[] nums_copy = new int[m];
        Array.Copy(nums1,nums_copy,m);
        int p1=0,p2=0;
        for(int i=0;i<m+n;i++)
        {
            if((p1<m)&&(p2<n))
            {
                if(nums_copy[p1]<=nums2[p2] )
                {
                    nums1[i]=nums_copy[p1];
                    p1++;
                }
                else
                {
                    nums1[i]=nums2[p2];
                    p2++;
                }
            }
            else if(p1==m)
            {
                nums1[i]=nums2[p2];
                p2++;
            }
            else if(p2==n)
            {
                nums1[i]=nums_copy[p1];
                p1++;
            }
            
        }

}
}