Leetcode 刷题之路 之 算法思想 一、双指针 ： 5) 88. 合并两个有序数组

题目描述：

88. 合并两个有序数组

难度简单

给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。

 

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

 

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

 

思路：

1、双指针

2、因为是要把两个把有序数组整合成一个，应该是一遍遍历就解决，如果双指针从后往前遍历，就能够把数据一遍就放到最终的位置。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        // 从后往前进行比较 这样就可以一次遍历就结束了
        int n1 = m-1, n2 = n-1, index = m+n-1;
        while(n1>=0 && n2>=0){
            if(nums1[n1] > nums2[n2]) nums1[index--] = nums1[n1--];
            else{
                nums1[index--] = nums2[n2--];
            }
        }
        while(n2 >= 0){
            nums1[index--] = nums2[n2--];
        }
    }
};