leetcode 题解:Merge Sorted Array(两个已排序数组归并)
2024-08-30 00:55:32
题目:
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 are m and n respectively.
说明:无
实现:
精简实现:
// 时间复杂度 O(m+n),空间复杂度 O(1)
class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int i=m-,j=n-,k=m+n-;
while(i>=&&j>=)//从后面开始比较归并,直到有一个数组归并完
{
A[k--]=A[i]>B[j]?A[i--]:B[j--];//将大数赋给A[k]
}
while(j>=)//若B还没归并完,直接归并到A
A[k--]=B[j--];
}
};
最新文章
- jedisLock—redis分布式锁实现
- RT-Thread的线程(任务)处理【RT-Thread学习笔记 2】
- SIGABRT的可能原因
- caffe在windows 下的配置及matlab接口编译(无GPU)
- 3种用组策略将域帐号加入本地管理员组的方法_jinifly_新浪博客
- scrapy学习记录
- json和jsonp的传输方式
- Poj OpenJudge 百练 1573 Robot Motion
- 关于如何设置reduce的个数
- [转] 用实例给新手讲解RSA加密算法
- 微软已于10月底停止销售预装Windows 7/8.1的电脑
- MVC3 Razor @RenderSection
- freemarker定义自己的标签错误(八)
- bzoj2151 种树 双向链表+堆
- Spring Security 入门(3-11)Spring Security 的登录密码验证过程 UsernamePasswordAuthenticationFilter
- 【一天一道LeetCode】#50. Pow(x, n)
- jinja2
- C#理解AutoResetEvent和ManualResetEvent
- ES5中文分词(IK)
- Linux开机自动挂载存储的两种方式
热门文章
- String中的“equal方法”和“==”
- navicat for mysql 2003错误
- 图表绘制工具--Matplotlib 1
- java合并两个有序数组的算法(抛砖引玉)
- HDU2669 Romantic
- Codevs 1710 == POJ 1190 生日蛋糕 == 洛谷P1731
- oracle odbc 驱动安装(不安装oracle客户端)
- lxml.html删除节点树和tag对
- mysql故障(主从复制sql线程不运行)
- centos7安装gitlab与gitlab的汉化