【Java】高效解决 非降序数组合并 两种方法

欢迎浏览高耳机的博客

希望我们彼此都有更好的收获

感谢三连支持!

oj:https://leetcode.cn/problems/merge-sorted-array/submissions/

合并两个有序数组是个经典问题,它不仅在算法学习中频繁出现,也在实际开发中经常遇到。合并数组是一个基础而重要的操作。在Java中,我们有一些方法可以解决这个问题,每种方法都有其独特的优势和适用场景。

首先是第一种,先将两个有序数组合并到nums1中,接着调用Array.sort()方法进行排序,这种方法简单易懂,很容易想到。

java 复制代码
 public void merge1(int[] nums1, int m, int[] nums2, int n) {
        for (int i = 0; i < n; i++) {
            nums1[m+i] = nums2[i];
        }
        Arrays.sort(nums1);
    }

    public static void main1(String[] args) {
        int m = 5;
        int n = 5;
        int[] nums1 = {1,2,4,6,7,0,0,0,0,0};
        int[] nums2 = {1,2,2,4,8};
        Test test = new Test();
        test.merge1(nums1,m,nums2,n);
        System.out.println(Arrays.toString(nums1));
    }

第二种,使用双指针思想,从末尾开始同时对比nums1与nums2,将较大值放入nums1的末尾,同时对应数组长度-- ,来达到排序的目的。

java 复制代码
public void merge2(int[] nums1, int m, int[] nums2, int n) {
    // 从两个数组的末尾开始比较和合并元素,直到其中一个数组遍历完毕
    while (m > 0 && n > 0) {
        // 如果nums2的当前元素大于nums1的当前元素,
        //则将nums2的当前元素放入nums1的末尾
        if (nums2[n - 1] > nums1[m - 1]) {
            nums1[m + n - 1] = nums2[n - 1];
            n--; // 移动nums2指针向前一位
        } else {
            // 否则将nums1的当前元素放入nums1的末尾
            nums1[m + n - 1] = nums1[m - 1];
            m--; // 移动nums1指针向前一位
        }
    }
    // 如果nums2中还有剩余元素,将其逐个放入nums1的前面
    while (n > 0) {
        nums1[n - 1] = nums2[n - 1];
        n--;
    }
}

public static void main(String[] args) {
    int m = 5;
    int n = 5;
    int[] nums1 = {1, 2, 4, 6, 7, 0, 0, 0, 0, 0};
    int[] nums2 = {1, 2, 2, 4, 8}; 
    Test test = new Test(); 
    test.merge2(nums1, m, nums2, n);
    System.out.println(Arrays.toString(nums1));
}

以上就是该问题的两种解决思想;


希望这篇博客能为你理解java编程思想提供一些帮助。

如有不足之处请多多指出。

我是高耳机。

相关推荐
oceanstonetree1 分钟前
用cosyvoice批量把生成有声书
开发语言·python
java1234_小锋3 分钟前
TensorFlow2 Python深度学习 - 循环神经网络(GRU)示例
python·深度学习·gru·tensorflow2
半夏知半秋6 分钟前
游戏登录方案中常见的设计模式整理
服务器·开发语言·笔记·学习·游戏·设计模式·lua
云知谷12 分钟前
【经典书籍】C++ Primer 第14类虚函数与多态精华讲解
c语言·开发语言·c++·软件工程·团队开发
W.Buffer15 分钟前
Java并发工具类详解:Semaphore、CyclicBarrier与CountDownLatch
java·开发语言
王六岁26 分钟前
# 🐍 前端开发 0 基础学 Python 入门指南: Python 元组和映射类型深入指南
前端·javascript·python
王六岁30 分钟前
# 🐍 前端开发 0 基础学 Python 入门指南:常用的数据类型和列表
前端·javascript·python
南枝异客31 分钟前
查找算法-顺序查找
python·算法
麦麦鸡腿堡34 分钟前
Java的抽象类
java·开发语言
花开花富贵37 分钟前
不敢去表白?来用代码画♥
python