题目描述
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。初始化num1和nums2的元素数量分别为m和n。假设nums1有足够的空间来保存nums2中的元素。
实例：输入：nums1=【1，2，3，0，0，0】 m = 3 nums2 = 【2，5，6】 n=3 输出【1，2，2，3，5，6】
思路分析
设置三个指针。一个指向nums1最后一个数，一个指向nums1数组末尾，一个指向nums2最后一个数。
两个指针从后开始比较，较大的入nums1，从后开始入，然后指针前移，最后没有遍历完的数加进来。