[LeetCode] Merge Sorted Array

Given two sorted integer arraysnums1andnums2, mergenums2intonums1as one sorted array.

Note:You may assume thatnums1has enough space (size that is greater or equal tom+n) to hold additional elements fromnums2. The number of elements initialized innums1andnums2aremandnrespectively.

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

这道题从末尾开始比较最简单。因为这里相当于是把一个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--];            }        }    }}