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使用AOP实现日志记录功能详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-07-07
SpEL简称Spring表达式语言,在Spring 3中引入,SpEL能在运行时构建复杂表达式、存取对象图属性、对象方法调用等等,可以与基于XML和基于注解的Spring配置还有bean定义一起使用,本文给大家介绍Java SPEL表达式注入漏洞原理研究,感兴趣的朋友一起看看吧2023-10-10
Spring Security+JWT如何实现前后端分离权限控制
本篇将手把手教你用 Spring Security + JWT 搭建一套完整的登录认证与权限控制体系,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2025-04-04
解决mybatisPlus 中的field-strategy配置失效问题
这篇文章主要介绍了解决mybatisPlus 中的field-strategy配置失效问题，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-02-02
这篇文章主要介绍了Spring Cloud 服务网关Zuul的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
这篇文章主要为大家详细介绍了java实现点赞功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-08-08
java组件commons-fileupload文件上传示例
这篇文章主要为大家详细介绍了java组件commons-fileupload实现文件上传,具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-10-10
Spring cloud网关gateway进行websocket路由转发规则配置过程
这篇文章主要介绍了Spring cloud网关gateway进行websocket路由转发规则配置过程,文中还通过实例代码介绍了Spring Cloud Gateway--配置路由的方法，需要的朋友可以参考下2023-04-04
这篇文章主要介绍了使用Java设置字型和颜色的方法,在Java的绘图等图形化编程中较常用到,需要的朋友可以参考下2015-10-10
OGNL是一种简洁、灵活的表达式语言,本文就来介绍一下OGNL的概念以及在Mybatis中的使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-12-12
最新评论