【Leetcode】88. Merge Sorted Array

最新推荐文章于 2024-01-02 23:21:37 发布

ccq1n

最新推荐文章于 2024-01-02 23:21:37 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：【LeetCode】刷题记录文章标签：字符串

本文链接：https://blog.youkuaiyun.com/qq_29600137/article/details/89104334

【LeetCode】刷题记录专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一个C++程序，该程序可以将两个已排序的整数数组合并为一个有序数组。具体实现是通过从两个数组的末尾开始比较，并将较大的元素放入第一个数组的末尾，最终确保了合并后的数组仍保持有序状态。

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:

The number of elements initialized in nums1 and nums2 are m and nrespectively.
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2.

Example:

Input:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

Output: [1,2,2,3,5,6]

题目大意：

将nums2加入到nums1中，并且将其排序好。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int id1,id2;
        id1 = m - 1;
        id2 = n - 1;
        
        for(int i = nums1.size()-1;i>=0;i--){
            
            if(id1>=0&&id2>=0){
                if(nums1[id1]>=nums2[id2]){
                    nums1[i] = nums1[id1];
                    id1--;
                }else{
                    nums1[i] = nums2[id2];
                    id2--;
                }
            }else if(id1>=0&&id2<0){  
                nums1[i] = nums1[id1];
                id1--;
            }else{
                nums1[i] = nums2[id2];
                id2--;
            }  
            
        }
    }
};