leecode-数组88. Merge Sorted Array-java

https://leetcode.com/problems/merge-sorted-array/

合并俩有序数组到第一个数组中（地方够用，size>m+n）

这道题是没想到的，正序做特别麻烦，写了好久都没写好。

果然是方式不对

倒序看的话，肯定不用把数组1往后全部移动了。

 1 public class Solution {
 2   public void merge(int[] nums1, int m, int[] nums2, int n) {
 3         int i = m - 1, j = n - 1, count = m + n - 1;
 4         while(i >= 0 && j >= 0){
 5             nums1[count--] = nums1[i] >= nums2[j] ? nums1[i--] : nums2[j--];//不用担心在添过程中把nums1覆盖，中间的缝隙永远够把nums2插入的。因为m+n<size
 6         }
 7         while(i >= 0){
 8             nums1[count--] = nums1[i--];
 9         }
10         while(j >= 0){
11             nums1[count--] = nums2[j--];
12         }
13     }
14 }

 

转载于:https://www.cnblogs.com/Cherrylalala/p/6179148.html