【数组相关】88. 合并两个有序数组

原题链接：https://leetcode-cn.com/problems/merge-sorted-array/

---

---

该题的核心问题是，到底是从左到右遍历操作数据，还是从右到左遍历。

不妨先设定一个规则，如果nums2中的某个元素大于等于nums1中的某个元素，则移动nums2中的该元素；否则移动nums1中的元素。

按照从左到右遍历来说，问题就在于，nums2[0]也就是2，nums1[1]也就是2，此时应该移动nums2[0]到nums1的角标1处，那么原先nums1中的元素2,3怎么处理，是不是得后移，这样无形中增加了操作次数。

如果按照从右到左遍历，nums2[2]>=nums1[2]，则nums2[2]元素6往nums1[5]移动；同理nums2[1]>=nums1[2]，则nums2[1]元素往nums1[4]移动，以此类推；这样就避免了从左到右遍历需要移动原先元素的操作。

动画演示如下：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1=m-1;
        int p2=n-1;
        int p3=m+n-1;
        while(true){
        	if(p1<0||p2<0){
        		break;
        	}
        	if(nums1[p1]>nums2[p2]){
        		nums1[p3--]=nums1[p1--];
        	}else{
        		nums1[p3--]=nums2[p2--];
        	}
        }
        if(p2>=0){
        	for(int i=0;i<=p2;i++){
        		nums1[i]=nums2[i];
        	}
        }
    }
}