LeCo-88.合并两个有序数组

题目描述

解答：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
          int index1=m-1;
          int index2=n-1;
          int tail=m+n-1;
          int cur;
          while (index1>=0||index2>=0){
              if(index1==-1){
                  cur=nums2[index2];
                  index2--;
              }else  if(index2==-1){
                  cur=nums1[index1];
                  index1--;
              }else if(nums1[index1]<nums2[index2]){
                  cur=nums2[index2];
                  index2--;
              }else {
                  cur=nums1[index1];
                  index1--;
              }
              nums1[tail]=cur;
              tail--;
          }
    }
}

从前往后来会覆盖，我直接从后往前来就不会覆盖了，牛牛牛！注意培养逆向思路。