你的位置:首页 > Java教程

[Java教程][LeetCode] Merge Sorted Array


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.

 

     这道题貌似也没啥好说的。比较简单。

     这道题从末尾开始比较最简单。因为这里相当于是把一个sorted array插入另一个有多余space的sorted array。

     不过要注意考虑到特殊情况,代码中所写的当有多余space的sorted array已经排序完成后剩下的另一个array的element的排序。

     代码如下。~

public class Solution {  public void merge(int[] nums1, int m, int[] nums2, int n) {    int a=m-1;    int b=n-1;    int start=m+n-1;    while(a>=0&&b>=0){      if(nums1[a]>nums2[b]){        nums1[start--]=nums1[a--];      }else{        nums1[start--]=nums2[b--];      }    }    if(a<=0){      while(b>=0){        nums1[start--]=nums2[b--];      }    }  }}