java解一个比较特殊的数组合并题
更新时间：2014年06月11日 08:48:31 作者：
这篇文章主要介绍了java解一个比较特殊的数组合并题,需要的朋友可以参考下
给定两个排序后的数组A和B,其中A的末端有足够的空间容纳B,编写一个方法将B合并到A并排序。
拿到这个题后，最直接的想法就是比较A和B中的元素，并按顺序插入数组，直到遍历完A和B中的所有元素。但是这样做会有一个不好的地方：如果元素的插入位置在数组A的前端，那就必须将原来的数组往后移动。这会增加开销。但是我们可以使用另外的一种办法将元素插入数组A的末端。这样我们不会出现元素移动的情况！代码如下:
拿到这个题后，最直接的想法就是比较A和B中的元素，并按顺序插入数组，直到遍历完A和B中的所有元素。但是这样做会有一个不好的地方：如果元素的插入位置在数组A的前端，那就必须将原来的数组往后移动。这会增加开销。但是我们可以使用另外的一种办法将元素插入数组A的末端。这样我们不会出现元素移动的情况！代码如下:
复制代码 代码如下:
/*
* lastA:a中的实际元素数 lastB:b中的实际元素数 mergeIndex是新数组的实际空间大小
*/
public static void mergeOrder(int[] a, int[] b, int lastA, int lastB) {
int indexA = lastA - 1;
int indexB = lastB - 1;
int mergeIndex = lastA + lastB - 1;
while (indexA >= 0 && indexB >= 0) {
if (a[indexA] > b[indexB]) {
a[mergeIndex] = a[indexA];
mergeIndex --;
indexA --;
} else {
a[mergeIndex] = b[indexB];
mergeIndex --;
indexB --;
}
}
while (indexB >= 0) {
a[mergeIndex] = b[indexB];
mergeIndex --;
indexB --;
}
}
* lastA:a中的实际元素数 lastB:b中的实际元素数 mergeIndex是新数组的实际空间大小
*/
public static void mergeOrder(int[] a, int[] b, int lastA, int lastB) {
int indexA = lastA - 1;
int indexB = lastB - 1;
int mergeIndex = lastA + lastB - 1;
while (indexA >= 0 && indexB >= 0) {
if (a[indexA] > b[indexB]) {
a[mergeIndex] = a[indexA];
mergeIndex --;
indexA --;
} else {
a[mergeIndex] = b[indexB];
mergeIndex --;
indexB --;
}
}
while (indexB >= 0) {
a[mergeIndex] = b[indexB];
mergeIndex --;
indexB --;
}
}
相关文章
这篇文章主要介绍了SpringBoot 自动装配的原理分析的相关资料,需要的朋友可以参考下2022-12-12
这篇文章主要为大家详细介绍了java实现自动售货机，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
这篇文章主要介绍了解决mybatis一对多关联查询多条数据只显示一条的问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了Android开发中Socket通信的基本实现方法讲解,是安卓上移动互联网程序开发的基础,需要的朋友可以参考下2015-12-12
本文主要介绍了Java中LinkedHashMap的相关知识，具有很好的参考价值。下面跟着小编一起来看下吧2017-05-05
这篇文章主要介绍了Java中的动态绑定机制，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
本文详细介绍了在服务器上部署环境包括JDK、MySQL、Tomcat的设置,以及使用Idea-Maven-SpringBoot进行jar包打包部署的流程,内容涵盖了MySQL配置注意事项、pom.xml配置、打包命令等关键步骤,同时,也提供了如何将jar包上传到Linux服务器并运行的具体方法2024-10-10
这篇文章主要介绍了java 文件流的处理方式 文件打包成zip，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
mybatis源码解读-Java中executor包的语句处理功能
这篇文章主要介绍了Java中executor包的语句处理功能，在mybatis映射文件中传参数，主要用到#{}或者${},下文围绕相关资料展开详细内容，需要的小伙伴可以参考一下2022-02-02
这篇文章主要介绍了SpringBoot操作Jedis案例代码,代码部分包括pom依赖、配置相关参数、JedisPool的设置,代码简单易懂对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2023-08-08
最新评论