当前位置:网站首页>合并两个有序数组
合并两个有序数组
2022-08-07 23:02:00 【挣脱那枷锁】
import java.util.Arrays;
//合并两个有序数组:双指针法
public class Main2 {
public static void main(String[] args) {
int a[]={1,3,6,8,0,0,0,0,0,0,0};
int b[]={2,7,9};
merge(a,4,b,3);
System.out.println(Arrays.toString(a));
}
public static void merge(int a[],int m,int b[],int n)
{
int k=m+n-1;
int i=m-1;
int j=n-1;
while(i>=0&&j>=0)
{
if(a[i]<b[j])
{
a[k]=b[j];
k--;j--;
}
else
{
a[k]=a[i];
k--;i--;
}
}
while(j>=0)
{
a[k]=b[j];
k--; j--;
}
while(i>=0)
{
a[k]=a[i];
k--; i--;
}
}
}
边栏推荐
- SQL教程之 10 个终极 SQL JOIN 问题和答案
- PLC运动控制系列之梯形速度曲线
- 《实验细节》实现nucleus sampling中的函数解读
- 测试也应该具备的项目管理能力
- Detailed Interrupt System
- win10安装pycuda2022
- 【json】- VScode中的扩展程序配置文件setting.json出错——Property expected和End of file expected
- 论文翻译:2021_LACOPE: Latency-Constrained Pitch Estimation for Speech Enhancement
- Presto Stage的生成过程
- 安装IK分词器
猜你喜欢
随机推荐
平安证券靠谱吗?开户安全吗?
kylin-desktop日志文件功能说明
(二)音视频:MediaCodec编码桌面信息 完整Demo 进一步理解H264
Unity编辑器拓展--Project拓展
Force Buckle Records: Sword Point Offer (3) - JZ24-32
Expansion of the Unity editor - Scene view custom operations
What does opening a securities account mean?Is it safe to open an account?
Unity编辑器拓展--Inspector拓展
我的JDBC
"Thesis Interpretation" THE CURIOUS CASE OF NEURAL TEXT DeGENERATION
SQL DNSlog注入详解
MySQL先分组再取组内最大最小记录
win10安装pycuda2022
详解中断系统
MYSQL索引学习(高级篇,目录)
数据导入从关系型数据库导入
PLC运动控制系列之梯形速度曲线
Locust 之 User
MYSQL高级篇----简介介绍
unity-单例模式









