java快乐刷力扣 88题（数组、简单）

88. 合并两个有序数组

题目地址：https://leetcode.cn/problems/merge-sorted-array/

题目描述

实现思路：

其实看到题目就能想到用
双指针+开辟一个m+n大小的数组空间
但是看到题目中nums1数组的定义有些门道，就想着后边空余的n个空间是干啥的？自己做的时候没想起来，看了官方题解恍然大悟。

代码（没使用到nums1数组的多于空间，比较传统的双指针+额外数组空间的写法）：

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        
        if(m == 0){
            for(int i = 0 ; i < n ; i++){
                nums1[i] = nums2[i];
            }
        }
        else if(n == 0){
            return;
        }
        else{
            int[] temp_nums = new int[m+n];
            int index1 = 0, index2 = 0, temp_index = 0;
            for( ; index1 < m && index2 < n ; temp_index++){
                
                if(nums2[index2] < nums1[index1]){
                    temp_nums[temp_index] = nums2[index2];
                    index2++;
                }
                else{
                    temp_nums[temp_index] = nums1[index1];
                    index1++;
                }
            }
            if(index1 < m){//nums2全部插入，直接将nums1剩余部分插入temp_nums后
                for(int i = temp_index ; i < m+n ; i++ , index1++){
                    temp_nums[i] = nums1[index1];
                }
            }
            else{//nums1全部插入，直接将nums2剩余部分插入temp_nums后
                for(int i = temp_index ; i < m+n ; i++ , index2++){
                    temp_nums[i] = nums2[index2];
                }
            }
        
            for(int i = 0 ; i < m+n ; i++){
                nums1[i] = temp_nums[i];
            }           
        }
    }
}

官方题解（逆向双指针）

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int p1 = m - 1, p2 = n - 1;
        int tail = m + n - 1;
        int cur;
        while (p1 >= 0 || p2 >= 0) {
            if (p1 == -1) {//nums1已经全部放到后边了，接下来将nums2依次放入就好
                cur = nums2[p2--];
            } else if (p2 == -1) {//nums2已经全部放到后边了，接下来将nums1依次放入就好
                cur = nums1[p1--];
            } else if (nums1[p1] > nums2[p2]) {
                cur = nums1[p1--];
            } else {
                cur = nums2[p2--];
            }
            //nums1[tail--] = cur;
            nums[tail] = cur;
            tail = tail - 1;
        }
    }
}

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/merge-sorted-array/solution/he-bing-liang-ge-you-xu-shu-zu-by-leetco-rrb0/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

一些启发

算法中的逆向思维挺重要的：

题目求最小，那么编程时求最大会不会更好？

习惯了从左向右操作数组，那么有时从右向左操作会不会更好？