算法训练营第八天|合并两个有序数组
今日学习的文章链接和视频链接：
https://www.bilibili.com/video/BV1Gr16B2EGf/
自己看到题目的第一想法：
刚看到这道题的时候，我第一反应是 “把第一个数组直接拼到 第一个数组后面。
自己实现过程中遇到哪些困难：
1.一开始我想着从数组开头开始比较，但是试了之后发现，nums1 前面的有效元素被比较后，后面的元素会被覆盖，比如先比较 1 和 2，把 1 放到 nums1 末尾，那 nums1 原本的 2 就没地方存了，越写越乱。
2.当m=0（nums1 里没有有效元素，只有一个 0）或者n=0（nums2 为空）的时候，我写的代码直接报错，比如 Case3 里 nums1 是[0]、m=0，我的代码直接跳过了所有逻辑，结果还是[0]，完全不对。
3.一开始我把k--写在赋值前面，导致赋值的位置错了，合并出来的数组顺序完全乱了，怎么调都不对。
今日收获心得：
学会用逆向思维去解题，这道题最关键的就是想到 “从后往前合并”因为 nums1 后面有足够的空位，从末尾开始放最大的数，就不会覆盖前面还没比较的有效元素，这种思路比从前往后简单太多，还不用额外占用空间。