标签:下标 arr1 int length 算法 arr2 数组
算法
合并两个有序数组
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));
}
}
标签:下标,arr1,int,length,算法,arr2,数组 来源: https://www.cnblogs.com/JunQiang-Ma/p/14649627.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。