顺序表面试题 Leetcode88. 合并两个有序数组

合并两个有序数组

难度:简单 OJ链接

解法一:
先创建一个新数组：

当nums1[i]<nums[j]，我们就将nums[i]放到新数组里，然后i++，下面的数组里dst++。
当nums1[j]<nums[i]，我们就将nums[j]放到新数组里，然后j++，下面的数组里dst++。
如果相等，随便放一个下去，并++一下

过程如下:

1比2小，把1放到新数组里，然后把i向后移动一位。

2和2相等，我们假设把nums1的2放到新数组里，然后i向后移动一位。

2比3小，把2放到新数组里，j向后移动一位，然后j++。

3比5小，把3放到新数组里，然后i向后移动一位。

当nums1里的数走完时，就把nums2后面的数都放进去。

解法二：
我们从后向前找大的数，放到nums1中。

6比3大，把6放到dst处，然后j和dst–

5比3大，把5放到dst处，然后j和dst–

3比2大，把3放到dst处，然后i和dst–

2和2相等，我们假设将nums2的2放到dst处，然后j和dst–

还有另外一种情况：

6比3大，把6放到dst处，然后j和dst–

3比-5大。把3放到dst处，然后i和dst–

2比-5大。把2放到dst处，然后i和dst–

1比-5大。把1放到dst处，然后i和dst–

在这里i先结束了，然后我们需要将j剩下的值赋过去。
代码如下：