[LeetCode] Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

考虑从后往前比较，这样就不会产生需要数据后移的问题了。时间复杂度O(n+m)

 1 class Solution {
 2 public:
 3     void merge(int A[], int m, int B[], int n) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         int index = m + n - 1;
 7         int aIndex = m - 1;
 8         int bIndex = n - 1;
 9         while(0 <= aIndex && 0 <= bIndex)
10         {
11             if (B[bIndex] > A[aIndex])
12             {
13                 A[index--] = B[bIndex--];
14             }
15             else
16             {
17                 A[index--] = A[aIndex--];
18             }
19         }
20
21         while(0 <= aIndex)
22         {
23             A[index--] = A[aIndex--];
24         }
25
26         while(0 <= bIndex)
27         {
28             A[index--] = B[bIndex--];
29         }
30     }
31 };

转载于:https://www.cnblogs.com/chkkch/archive/2012/11/16/2772935.html

[LeetCode] Merge Sorted Array相关推荐

[Leetcode] Merge Sorted Array 合并数组
Merge Sorted Array 最新更新请见:https://yanjia.me/zh/2019/02/... Given two sorted integer arrays nums1 and ...
[LeetCode]Merge Sorted Array
题目:给定两个int型有序数组A和B,将B数组合并到A数组中(A数组空间足够) 算法:模拟插入排序,从右往左推断并往A数组中插入B数组元素 public class Solution {public ...
Leetcode Merge Sorted Array
合并排序后的数组方法:从长数组的尾部开始,可以时间复杂度O(m+n),空间复杂度O(1) class Solution { public:void merge(int A[], int m, int ...
辣鸡刘的Leetcode之旅8【Add Binary，Sqrt(x)，Merge Sorted Array】
Add Binary 题目描述; Given two binary strings, return their sum (also a binary string). The input string ...
leetcode 88 Merge Sorted Array
lc88 Merge Sorted Array 因为两个array都已经排好序了,每次取两者间较小的放入新array中,当一个array空了,直接把另一个array剩下的全放入新array即可 1 c ...
LeetCode之Merge Sorted Array
1.问题 Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. No ...
leetcode python3 简单题88. Merge Sorted Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十八题 (1)题目英文: Given two sorted integer a ...
LeetCode 之 Merge Sorted Array（排序）
[问题描写叙述] Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array ...
【LeetCode从零单排】No88.Merge Sorted Array
题目 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume ...

[LeetCode] Merge Sorted Array

[LeetCode] Merge Sorted Array相关推荐

最新文章

热门文章