算法刷题 -- 88. 合并两个有序数组＜难度 ★☆☆＞

最新推荐文章于 2025-04-26 23:01:23 发布

jh_cao

最新推荐文章于 2025-04-26 23:01:23 发布

阅读量176

点赞数

分类专栏： # 刷题一千零一夜文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/JH_Cao/article/details/123209705

版权

刷题一千零一夜专栏收录该内容

53 篇文章

订阅专栏

1、力扣原题

https://leetcode-cn.com/problems/merge-sorted-array/
在这里插入图片描述

思路：双指针
注意点：
1.for循环里面，先判断当指针越界的情况，再判断大小比较值的情况。

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int[] resultArr = new int[m+n];
        int p1 = 0;
        int p2 = 0;

        for (int i = 0; i < m+n; i++) {
            int val = 0;
            
            if (p1 == m) {  // 这里必须先判断
                val = nums2[p2];
                p2++;
            } else if (p2 == n) { // 这里必须先判断
                val = nums1[p1];
                p1++;
            } else if (nums1[p1] <= nums2[p2]) {
                val = nums1[p1];
                p1++;
            } else if (nums1[p1] > nums2[p2]) {
                val = nums2[p2];
                p2++;
            }
            resultArr[i] = val;
            System.out.println("resultArr=="+resultArr[i]);
        }

        for (int i = 0; i < m + n; i++) {
            nums1[i] = resultArr[i];
        }
    }
}