关闭

Merge Sorted Array

102人阅读 评论(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--];
        }
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:72712次
    • 积分:8182
    • 等级:
    • 排名:第2552名
    • 原创:795篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类