Leetcode Merge Sorted Array

合并排序后的数组

方法：从长数组的尾部开始，可以时间复杂度O(m+n)，空间复杂度O(1)

class Solution {
public:void merge(int A[], int m, int B[], int n) {       int i=m-1;int j=n-1;int k=m+n-1;while(i>=0&&j>=0){if(A[i]>B[j])A[k--]=A[i--];else A[k--]=B[j--];}if(i<0){while(j>=0)A[k--]=B[j--];}if(j<0){while(i>=0)A[k--]=A[i--];}}
};

转载于:https://www.cnblogs.com/tgkx1054/archive/2013/05/19/3087626.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
Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may assume th ...
[LeetCode]Merge Sorted Array
题目:给定两个int型有序数组A和B,将B数组合并到A数组中(A数组空间足够) 算法:模拟插入排序,从右往左推断并往A数组中插入B数组元素 public class Solution {public ...
辣鸡刘的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相关推荐

最新文章

热门文章