合并多个有序数组
public class JoinArray {
public static void main(String[] args) {
int[] a1 = {1, 3, 5, 7, 13};
int[] a2 = {2, 4, 6, 12, 14};
System.out.println(Arrays.toString(sort(a1, a2)));
}
public static int[] sort(int[] a, int[] b){
int[] c = new int[a.length + b.length];
int i = 0, j = 0, k = 0;
while (i < a.length && j < b.length){
if (a[i] >= b[j]){
c[k++] = b[j++];
}else{
c[k++] = a[i++];
}
}
while (j < b.length){
c[k++] = b[j++];
}
while (i < a.length){
c[k++] = a[i++];
}
return c;
}
}
以上只是一种常规思路,当然你也可以先将两个数组进行合并,合并之后再进行排序输出。
作者:Lorem Moon
出处:https://www.cnblogs.com/hello-cnblogs/p/16398880.html
版权:本作品采用「 CC BY-NC-SA 4.0 」许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· Manus爆火,是硬核还是营销?
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通