算法
2021/4/12 20:25:55
本文主要是介绍算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
算法
合并两个有序数组
public void method(int[] arr1, int[] arr2) { //新建一个新数组用来存放合并后的值 int length = arr1.length + arr2.length; int[] arr = new int[length + 1]; //定义两个指针对数据进行遍历 //arr1两个下标 int i = 0; //arr2两个下标 int j = 0; //新数组下标 int k = 0; //嵌套遍历循环,当两个数组无序的情况 // for (int k = 0; k < arr1.length; k++) { // for (int l = 0; l < arr2.length; l++) { // // } // } //再思考,两个有序数组,合并为一个数组。有序的话遍历其中一个完成后,另外一个剩余补全的直接在最后 while (i < arr1.length && j < arr2.length) { //比较两个数组的大小并索引递减 if (arr1[i] <= arr2[j]) { arr[k] = arr1[i]; i++; } else { arr[k] = arr2[j]; j++; } k++; } //第一个数组没完 while (i < arr1.length) { arr[k] = arr1[i]; i++; k++; } //第二数组没完 while (j < arr2.length) { arr[k] = arr2[j]; j++; k++; } //输出打印 System.out.println(Arrays.toString(arr)); } }
这篇关于算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求
- 2024-10-01使用 golang 将ETH账户的资产平均分散到其他账户
- 2024-10-01JWT用户校验课程:从入门到实践
- 2024-10-01Server Component课程入门指南