leetcode88

public class Solution {
    public void Merge(int[] nums1, int m, int[] nums2, int n) {
        //for (int i = 0; i < n; i++)
            //{
                //nums1[m++] = nums2[i];
            //}

            //nums1 = nums1.OrderBy(x => x).ToArray();
            int i = m - 1;
            int j = n - 1;
            int k = m + n - 1;
            while (i >= 0 && j >= 0)
            {
                if (nums1[i] > nums2[j])
                {
                    nums1[k--] = nums1[i--];
                }
                else
                {
                    nums1[k--] = nums2[j--];
                }
            }
            while (j >= 0)
            {
                nums1[k--] = nums2[j--];
            }
    }
}

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

 

补充一个java的实现：

 1 public class Solution {
 2     public void merge(int[] nums1, int m, int[] nums2, int n) {
 3         int index1 = m - 1, index2 = n - 1;
 4         int indexMerge = m + n - 1;
 5         while (index1 >= 0 || index2 >= 0) {
 6             if (index1 < 0) {
 7                 nums1[indexMerge--] = nums2[index2--];
 8             } else if (index2 < 0) {
 9                 nums1[indexMerge--] = nums1[index1--];
10             } else if (nums1[index1] > nums2[index2]) {
11                 nums1[indexMerge--] = nums1[index1--];
12             } else {
13                 nums1[indexMerge--] = nums2[index2--];
14             }
15         }
16     }
17 }

主要思想是使用双指针。两个数组都从后向前遍历，比较两个数组中的值，大的插入到nums1的末尾。

如果一个数组已经遍历完了，那么就把另一个数组剩余元素按照倒叙，依次插入（更新）nums1。

转载于:https://www.cnblogs.com/asenyang/p/6760611.html