合并两个有序数组
难度:简单 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剩下的值赋过去。
代码如下: