Merge Sorted Array

来源:互联网 发布:网络咖啡电影完整版 编辑:程序博客网 时间:2024/05/17 05:11

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

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

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


0 0
原创粉丝点击