public class MergeTwoSortedArrays {
public static int[] merge(int[] a, int[] b) {
int lena = a.length;
int lenb = b.length;
int[] c = new int[lena + lenb];
int i = 0, j = 0, k = 0;//分别代表数组a ,b , c 的索引
while (i < lena && j < lenb) {
if (a[i] < b[j])
c[k++] = a[i++];
else
c[k++] = b[j++];
}
while (i < lena)
c[k++] = a[i++];
while (j < lenb)
c[k++] = b[j++];
return c;
}
public static void main(String[] args) {
int[] c = merge(new int[] { 1, 2, 3, 4 }, new int[] { 0, 2, 4, 5,
6, 7, 8 });
for (int i = 0; i < c.length; i++)
System.out.println(c[i]);
}
}
分享到:
相关推荐
合并两个有序数组
合并两个有序数组
合并两个有序数组.md
c语言 c语言编程题之数组操作合并两个有序数组
合并两个有序数组(java代码).docx
python python_leetcode面试题解之第88题合并两个有序数组_题解
java java_leetcode面试题解双指针之第88题合并两个有序数组
java面试 java面试_leetcode面试题解之第88题合并两个有序数组_java题解
js代码-(算法)合并两个有序数组
本文实例讲述了PHP实现合并两个有序数组的方法。分享给大家供大家参考,具体如下: $arr1 = array(1,2,3,4,5,6,7,8); $arr2 = array(3,4,5,7,9,10); //方法1 function mergeOrderly1($arr1,$arr2){ $i=0;$j=0; $...
主要介绍了Python3合并两个有序数组代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
将两个有序数组,合并成另一个有序的数组,升序。将两个有序数组,合并成另一个有序的数组,升序。将两个有序数组,合并成另一个有序的数组,升序
示例:输入:输出:[1,2,2,3,5,6]解题思路:牺牲空间,创建额外一个数组进行最终顺序合并数组存放首先同时遍历数组 1 和数组 2数组 1 和数组 2 中
本文实例讲述了Python实现的合并两个有序数组算法。分享给大家供大家参考,具体如下: 思路 按位循环比较两个数组,较小元素的放入新数组,下标加一(注意,较大元素对应的下标不加一),直到某一个下标超过数组长度...
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。示例:输入:输出: [1,2,2,3
题目链接解析思路1:直接遍历两个数组用两个指针 p1、p2 分别指向两个数组的首元素,将两个指针指向的较大的元素赋值给数组 nums1,若其中一个指针指向数组之
主要为大家详细介绍了C++实现两个有序数组的合并,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
js代码-2.2 双指针法 合并两个有序数组
合并两个有序数组 题目描述:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 ...