88. Merge Sorted Array

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

原创最新推荐文章于 2024-01-18 17:58:46 发布 · 187 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个将两个已排序的整数数组合并为一个有序数组的方法。通过一个公共函数实现，该函数接受两个数组及其长度作为参数，并直接在第一个数组中进行合并操作。此算法巧妙地利用了从后向前填充元素的方式，确保了最终结果的有序性。

摘要生成于 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.

 public void merge(int[] nums1, int m, int[] nums2, int n) {

        int i = m-1,j = n-1,count = m+n-1;
        while(i >= 0 && j >= 0){
            if(nums1[i] >= nums2[j]){
                nums1[count--] = nums1[i--];
            }
            else{
                nums1[count--] = nums2[j--];
               }
        }
        while( i >= 0 ){
             nums1[count--] = nums1[i--];
        }
        while(j >= 0){
             nums1[count--] = nums2[j--];

        }

    }