[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--];
            }
        }
    }
}

[LeetCode] Merge Sorted Array

标签：

原文地址：http://www.cnblogs.com/orangeme404/p/4745000.html