Merge Sorted Array

针对现在的情况,我们调整了做题准备的策略,加油,大事临头向前冲,开心胸!

但就是这个一个简单题,错了两次,为啥啊!!!

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 andnums2 are m and n respectively.

public void merge(int[] nums1, int m, int[] nums2, int n) {
        // if (m == 0 || n == 0) {
        //     return;
        // }
        int cur = m + n - 1;
        int i = m - 1, j = n - 1;
        for (; i >= 0 && j >= 0; ) {
            if (nums1[i] > nums2[j]) {
                nums1[cur--] = nums1[i--];
            } else if (nums1[i] < nums2[j]) {
                nums1[cur--] = nums2[j--];
            } else {
                nums1[cur--] = nums1[i--];
                //nums1[cur--] = nums1[j--];
                nums1[cur--] = nums2[j--];
            }
        }
        while(i >= 0) {
            nums1[cur--] = nums1[i--];
        }
        while(j >= 0) {
            nums1[cur--] = nums2[j--];
        }
    }


阅读更多
个人分类: strStr 怎么那么2
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Merge Sorted Array

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭