首页 > 其他 > 详细

leetcode 88 Merge Sorted Array

时间:2019-05-26 14:31:08      阅读:112      评论:0      收藏:0      [点我收藏+]

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 }

 

leetcode 88 Merge Sorted Array

原文:https://www.cnblogs.com/hwd9654/p/10925878.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!