leetcode 腾讯精选50-88

最新推荐文章于 2019-06-13 19:44:02 发布

goodyang1

最新推荐文章于 2019-06-13 19:44:02 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/goodyang1/article/details/90746453

本文提供了一种解决LeetCode上合并两个有序数组问题的C++代码实现。通过一个指针策略，该算法有效地将两个有序数组合并为一个，确保了最终数组的有序性。代码详细展示了如何在不使用额外空间的情况下，通过元素的比较和移动来完成合并过程。

题目：https://leetcode-cn.com/problems/merge-sorted-array/
代码：class Solution {
public:

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
    int sum=m+n;
    int pos=0;//指向nums2准备存入的nums1的元素下标
    if(n<1) ;//若nums2没有元素则不用整合
    else 
    {
        for(int i=0;i<sum&&n;i++)
        {
            if(nums2[pos]<=nums1[i] || i>=m)
            {
                for(int k=nums1.size()-1;k>i;k--)//将元素后移一位
                {
                    nums1[k]=nums1[k-1];
                }
                nums1[i]=nums2[pos];//插入元素
                pos++;
                n--;
                m++;
            }
        }
    }
}

};
结果：
在这里插入图片描述