标签:
public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { 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]; k--; i--; } else { nums1[k] = nums2[j]; k--; j--; } } while (i >= 0) { nums1[k] = nums1[i]; i--; k--; } while (j >= 0) { nums1[k] = nums2[j]; k--; j--; } } }
从后往前扫,并且从后往前存,大的存入。
标签:
原文地址:http://www.cnblogs.com/77rousongpai/p/4511869.html