Easy-题目39：88. Merge Sorted Array

题目原文：

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

题目大意：

给出两个排序好的数组nums1和nums2，把nums2合并到nums1里面成为一个有序的数组。

题目分析：

从后往前思考，同时从最后面往前遍历两个数组，每次把nums1和nums2数组中比较大的值依次放入nums1数组的最后面（用一个从n+m-1开始的下标记录），直到nums1或nums2数组有一个扫完，这时把另一个数组的所有数字都从后往前装到nums1里面。

源码：（language：java）

public class Solution {
public void merge(int[] nums1, int m, int[] nums2, int n) {
int len = m + n;//排序后总长度
while(m > 0 && n > 0){
if(nums1[m-1] > nums2[n-1]){
nums1[--len] = nums1[--m];
}else{
nums1[--len] = nums2[--n];
}
}
//余下的数字
while(m > 0){
nums1[--len] = nums1[--m];
}
while(n > 0){
nums1[--len] = nums2[--n];
}
}
}

成绩：

0ms,beats 46.18%,众数0ms,53.82%

Cmershen的碎碎念：

有时候一个问题从前往后考虑比较难的时候，可以考虑从后向前思考。