LeetCode Merge Sorted Array
来源:互联网 发布:linux新建 删除文件夹 编辑:程序博客网 时间:2024/05/16 08:41
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 (size that is greater or equal to m +n) to hold additional elements from B. The number of elements initialized in A and B arem andn respectively.
联想归并排序,常规归并排序是再分配一个m+n的数组temp,把A B归并到temp中,再把temp复制给A。
这里,确定了A的大小不小于m+n,可以从尾向前归并,这样不需要temp数组,可以直接在A中进行。
class Solution {public: void merge(int A[], int m, int B[], int n) { if(m<=0&&n<=0)return; int k=m+n-1; m--;n--; while(m>=0&&n>=0){ if(A[m]>=B[n])A[k--]=A[m--]; else A[k--]=B[n--]; } while(m>=0)A[k--]=A[m--]; while(n>=0)A[k--]=B[n--]; }};
0 0
- LeetCode: Merge Sorted Array
- [Leetcode] Merge Sorted Array
- [LeetCode] Merge Sorted Array
- [LeetCode]Merge Sorted Array
- [leetcode]Merge Sorted Array
- [Leetcode]Merge Sorted Array
- LeetCode-Merge Sorted Array
- [leetcode] Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode] Merge Sorted Array
- LeetCode | Merge Sorted Array
- 【leetcode】Merge Sorted Array
- Leetcode: Merge Sorted Array
- Leetcode: Merge Sorted Array
- LeetCode - Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array -- LeetCode
- Merge Sorted Array - LeetCode
- C#之线程基础概述
- C++结构体之统计最高最低分
- 线程池的概念及Linux 怎么设计一个简单的线程池
- 最大数的输出
- PowerDesigner学习之零散笔记
- LeetCode Merge Sorted Array
- 用汇编写的一个学生成绩管理系统
- suse下安装apache
- 第1次实验——NPC问题(回溯算法、聚类分析)
- C语言实验-打印金字塔
- ARM体系结构与编程
- python之蟒开启理论计算化学的新时代
- 纵向滑动条的方法
- SSH深度历险(四) Maven初步学习