Merge Sorted Array

最新推荐文章于 2022-03-29 18:08:48 发布

sjphiChina

最新推荐文章于 2022-03-29 18:08:48 发布

阅读量236

点赞数

分类专栏： strStr 怎么那么2

本文链接：https://blog.csdn.net/sjphichina/article/details/51557976

版权

strStr 同时被 2 个专栏收录

360 篇文章 0 订阅

订阅专栏

怎么那么2

32 篇文章 0 订阅

订阅专栏

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

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

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--];
        }
    }