合并两个有序数组

 合并两个有序数组

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

选择插入（菜鸟篇）

public class Solution {
    public void Merge(int[] nums1, int m, int[] nums2, int n) {
        if(n==0)return;
        if(m==0)
        {
            for(int i=0;i<n;i++)
            {
                nums1[i]=nums2[i];
            }
        }else
        {
            int temp=0;
            for(int j=0;j<n;j++)
            {
                for(int i=m+j;i>0;i--)
                {
                    if(nums2[j]<nums1[i-1])
                    {
                        nums1[i]=nums1[i-1];
                    }else
                    {
                        temp=i;
                        break;
                    }
                }
                nums1[temp]=nums2[j];
            }
        }
       
    }
}

 双指针

public class Solution {
    public void Merge(int[] nums1, int m, int[] nums2, int n) {
        int rear = m + n - 1;
        int ptr1 = m - 1;
        int ptr2 = n - 1;

        while (ptr1 >= 0 && ptr2 >= 0)
        {
            if (nums1[ptr1] >= nums2[ptr2])
            {
                nums1[rear--] = nums1[ptr1--];
            }              
            else 
            {
                nums1[rear--] = nums2[ptr2--];
            }                            
        }    

        while (ptr2 >= 0)
        {
            nums1[rear--] = nums2[ptr2--];
        }
    }
}