leetcode 88 Merge Sorted Array

最新推荐文章于 2024-07-21 20:23:11 发布

转载最新推荐文章于 2024-07-21 20:23:11 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hwd9654/p/10925878.html

博客介绍了合并两个有序数组的方法。由于两个数组已排好序，每次取两者中较小的放入新数组，当一个数组为空时，将另一个数组剩余部分直接放入新数组。

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

lc88 Merge Sorted Array

因为两个array都已经排好序了，每次取两者间较小的放入新array中，当一个array空了，直接把另一个array剩下的全放入新array即可

 1 class Solution {
 2     public void merge(int[] nums1, int m, int[] nums2, int n) {
 3         int[] res = new int[m+n];
 4         int count = 0;
 5         int i=0, j=0;
 6         while(i < m || j < n){
 7             if(compare(nums1, i, m, nums2, j, n)){
 8                 res[count++] = nums1[i++];
 9             }else
10                 res[count++] = nums2[j++];
11         }
12         
13         System.arraycopy(res, 0, nums1, 0, m+n);
14     }
15     
16     private boolean compare(int[] nums1, int i, int m, int[] nums2, int j, int n){
17         if(i == m)
18             return false;
19         if(j == n)
20             return true;
21         return nums1[i] < nums2[j] ? true : false;
22     }
23 }