leetcode 88 合并两个有序数组

leetcode 88 合并两个有序数组

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
初始化 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]
​

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
​

采用双指针，另外声明一个数组，将两个数组里的数按顺序填进去

int p1=0,p2=0;
        int temp;
        vector<int>res(m+n);
        while(p1<m||p2<n){
            if(p1==m){
                temp=nums2[p2];
                p2++;
            }
            else if(p2==n){
                temp=nums1[p1];
                p1++;
            }
            else if(nums1[p1]<=nums2[p2]){
                temp=nums1[p1];
                p1++;
            }
            else{
                temp=nums2[p2];
                p2++;
            }
            res[p1+p2-1]=temp;
        }  
        nums1=res;