【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编程思想提供一些帮助。

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

我是高耳机。

相关推荐
杨福瑞几秒前
C语言数据结构:算法复杂度(2)
c语言·开发语言·数据结构
道之极万物灭2 分钟前
Go基础知识(一)
开发语言·后端·golang
AI数据皮皮侠8 分钟前
中国博物馆数据
大数据·人工智能·python·深度学习·机器学习
张晓~1833994812123 分钟前
碰一碰发视频 系统源码 /PHP 语言开发方案
开发语言·线性代数·矩阵·aigc·php·音视频·文心一言
代码不停25 分钟前
Java前缀和算法题目练习
java·开发语言·算法
豆沙沙包?25 分钟前
2025年--Lc200- 414. 第三大的数(大根堆)--Java版
java·开发语言
一念&31 分钟前
每日一个C语言知识:C 指针
c语言·开发语言
涤生z33 分钟前
list.
开发语言·数据结构·c++·学习·算法·list
xxxxxxllllllshi36 分钟前
Java中Elasticsearch完全指南:从零基础到实战应用
java·开发语言·elasticsearch·面试·职场和发展·jenkins
wu_jing_sheng01 小时前
Python中使用HTTP 206状态码实现大文件下载的完整指南
开发语言·前端·python