Merge Sorted Array

原创 2016年06月01日 18:09:21

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

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

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


相关文章推荐

27. Remove Element \ 66. Plus One \ 88. Merge Sorted Array

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...

(数组)leetcode 88:Merge Sorted Array

(数组)leetcode 88:Merge Sorted Array

LeetCode 之 Merge Sorted Array

原题: Given two sorted integer arrays A and B, merge B into A as one sorted array. 合并两个有序的数列前面有一个是链表...

LeetCode 88. Merge Sorted Array 归并的过程

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 题意:对于...

[LeetCode]--88. Merge Sorted Array

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

[leetcode]88. Merge Sorted Array (java)

题目描述: Merge two sorted linked lists and return it as a new list. The new list should be made by sp...

Leetcode 88. Merge Sorted Array

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

88. Merge Sorted Array

这道题目很简单,但是意思要看懂,给的参数和条件。 描述: Given two sorted integer arrays nums1 and nums2, merge nums2 into num...

LeetCode 88 — Merge Sorted Array(C++ Java Python)

题目:http://oj.leetcode.com/problems/merge-sorted-array/ Given two sorted integer arrays A and B, mer...

leetcode88---Merge Sorted Array(合并有序数组)

问题描述:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Not...
  • will130
  • will130
  • 2016年01月14日 18:03
  • 211
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Merge Sorted Array
举报原因:
原因补充:

(最多只允许输入30个字)