leetcode题记——Merge Sorted Array

最新推荐文章于 2024-01-18 17:58:46 发布

bell06

最新推荐文章于 2024-01-18 17:58:46 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏： java leetcode

本文链接：https://blog.youkuaiyun.com/bell16/article/details/79290058

java 同时被 2 个专栏收录

38 篇文章

订阅专栏

leetcode

38 篇文章

订阅专栏

本文介绍了一种将两个已排序的整数数组合并为一个有序数组的方法。通过定义一个新的临时数组，并使用指针比较两个输入数组中的元素，将较小的元素依次放入临时数组中，最终将所有剩余元素填充到临时数组并复制回原始数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Note:

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

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int t[]=new int[m+n];
        int i=0,j=0,p=0;
        while(j<n&&i<m){
            if(nums1[i]<=nums2[j]){
                t[p]=nums1[i];
                i++;
            }  
            else{
                t[p]=nums2[j]; 
                j++;
            }
            p++;
        }
        if(j==n){
            for(;i<m;i++){
            t[p]=nums1[i];
            p++;
            }
        }
        else if(i==m){
            for(;j<n;j++){
            t[p]=nums2[j];
            p++;
            } 
        }
        for(i=0;i<m+n;i++)
            nums1[i]=t[i];
    }
}