LeetCode_88. 合并两个有序数组


给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1使得 num1 成为一个有序数组。

注意:

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

思路:

    很典型的合并排序,但是要求最终结果保存在nums1中,所以先把nums1复制一份,然后正常merge。


答案:

class Solution {
public:
    void merge(vector& nums1, int m, vector& nums2, int n) {
        int i,j,k=0;
	    vector nums(m);
	    for(i=0;i
这个程序没有通过测试,然后很尴尬的事情发生了:
LeetCode_88. 合并两个有序数组_第1张图片
我自己用dev-c++试了一下,输出是正确的,不知道网上怎么就说我的输出是上面那个,所以我就点开了playground调试,结果。。。。。。。。。。。。

LeetCode_88. 合并两个有序数组_第2张图片


不知道为什么突然觉得这个网站就是故意针对我的。。。。。

另外,感觉博客上写东西不是很方便,还是到github上面做记录吧。

你可能感兴趣的:(LeetCode_88. 合并两个有序数组)