[Leetcode ] Merge Sorted Array(C++)

题目解析：

给出两个已经排序完毕的两个整数array nums1和num2,nums1和nums2合并成一个排序好的array.

 

 

结题思路：

两个array从后向前比较，设置两个指针，指向目前array的最后一个元素，并比较这个两个元素的大小。将大的值插入到array1的最后一位，并将插入的array的指针向前移动一位。由于是将nums2插入到nums1中，所以判断结束的标准为将nums2全部插入到nums1即可。

分两种情况讨论，如果nums1的指针已经指向第一个元素但是nums2的指针并没有指向第一个元素，这样仅仅序要讲nums2一次插入nums1后即可。如果nums1和nums2都没有指向第一个指针，需要比较哪个array的最后一个元素的指比较大.

 

具体C++代码：