Merge Sorted Array

原创 2015年11月19日 12:26:15

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 nums1and nums2 are m and n respectively.

这种需要in place操作的大多需要从尾部开始,这样可以减少数据需要移动的次数,同时不会影响前面的数据。

public class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        while(m >= 1 && n >= 1){
            if(nums1[m - 1] >= nums2[n - 1]){
                nums1[m + n - 1] = nums1[m - 1];
                m--;
            }
            else if(nums1[m - 1] < nums2[n - 1]){
                nums1[m + n - 1] = nums2[n - 1];
                n--;
            }
        }
        
        while(n >= 1){
            nums1[n - 1] = nums2[n - 1];
            n--;
        }
    }
}


[leetcode-排序]--88. Merge Sorted Array

Question 88. Merge Sorted Array Given two sorted integer arrays nums1 and nums2, merge nums2 into ...

Leetcode - Merge Sorted Array

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

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 nums1 as one sorted array. No...

88. Merge Sorted Array 合并两个数组

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

【Leetcode】Merge Sorted Array

解题思路1:设置一个数组C,依次取A的元素i与B的元素j比较,如果B[j]小,则将B[j]放入C,再取B的后一个元素与A[i]比较;反之,若A[i]更小,则将A[i]放入C,取A的下一个元素与B[j]...
  • UsSam
  • UsSam
  • 2014年03月25日 18:59
  • 714

Leetcode Merge Sorted Array 关于算法效率的思考

Leetcode merge sorted array 这一题本身只是涉及到了一个简单但是实用用的技巧,即从后往前复制数据。 同样需要该技巧的例子还包括: 1.O(N)复杂度的字符串替换; 2...
  • feima_1
  • feima_1
  • 2015年06月16日 18:11
  • 212

Leetcode刷题记——88. Merge Sorted Array(合并有序数组)

一、题目叙述: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted...

[leetcode]Merge Sorted Array (两个有序数组的合并 C语言实现)

Merge Sorted Array Given two sorted integer arrays A and B, merge B into A as one sorted array.Not...

和大神们学习每天一题(leetcode)-Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assum...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Merge Sorted Array
举报原因:
原因补充:

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