LC002

最新推荐文章于 2025-05-07 19:46:16 发布

村口杨大爷

最新推荐文章于 2025-05-07 19:46:16 发布

阅读量105

点赞数

本文链接：https://blog.youkuaiyun.com/qq_62262691/article/details/124833059

版权

数组排序合并 Java 算法

关键词由优快云通过智能技术生成

这篇博客展示了如何合并两个已排序的整数数组，并保持升序排列。第一个方法使用了`Arrays.sort()`进行整体排序，第二个方法通过双指针法直接在原地合并并排序数组。这两个方法都应用于Java编程环境中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并两个有序数组，升序排列：

public class Demo1 {
	public static void merge(int[]num1,int m,int[]num2,int n) {
		for(int i=0;i<n;i++) {
			num1[m+i]=num2[i];
		}
		Arrays.sort(num1);
		System.out.println(Arrays.toString(num1));
	}
	public static void main(String[] args) {
		int []a= {1,5,6,4,7,0,0,0,0};
		int []b= {8,7,5,9};
		merge(a,5,b,4);
		
		
	}
}

package addArray;

public class Demo2 {
	public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int index = m;
        for (int i = 0; i < n; i ++) {
            while (index > 0 && nums2[i] < nums1[index - 1]) {
                nums1[index] = nums1[index - 1];
                index --;
            }
            nums1[index] = nums2[i];
            index = m + i + 1;
        }
    }
	public static void main(String[] args) {
		int []a= {1,5,6,4,7,0,0,0,0};
		int []b= {8,7,5,9};
		merge(a,5,b,4);
		for(int in:a) {
			System.out.print(in+" ");
		}
		
		
	}
}