LeetCode第88题合并两个有序数组

继续打卡算法题,今天学习的是第88题合并两个有序数组,这道题目是道简单题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。

分析一波题目

本题需要将两个数组合并结果存入第一个数组,我们如果从前往后合,需要移动数据。我们可以从最大的数开始合并,将大的数填充第一个数组的后面,这样就不需要移动第一个数组的数据了。

本题解题技巧

1、使用三个指针,一个是index1最开始指向数组1最后一个元素,一个是index2指向数组2最后一个元素,一个指针指向数组1最后一个位置(表示下一次需要存的数)

编码解决

java 复制代码
class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {

        int newSize = m+n;
        int startIndex = m+n -1;

        int index1 = m-1;
        int index2= n-1;
        
        while (index1 >=0 || index2 >= 0) {

            if(index1 >= 0 && index2>=0) {
                  int t1 = nums1[index1];
                  int t2 = nums2[index2];
                  if(t1 >= t2) {
                    nums1[startIndex] = t1;
                    index1--;
                  } else {
                    nums1[startIndex] = t2;
                    index2--;
                  }
            } else if(index1 >=0){
                    int t1 = nums1[index1];
                    nums1[startIndex] = t1;
                    index1--;
            } else if(index2 >=0) {
                    int t2 = nums2[index2];
                    nums1[startIndex] = t2;
                    index2--;
                    
            }
            startIndex--;

        }

    }
}

总结

1、本题解题是从最大的数开始合并,避免了移动数组元素

相关推荐
是main不是漫3 小时前
【快慢指针 | LeetCode202 快乐数】鸽巢原理佐证环特性,快慢指针巧解快乐数
c语言·开发语言·c++·算法
果果软件3 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
Felven3 小时前
A. Iskander and Drawings
算法
Sashtok7 小时前
cpp基础知识(10)
c++·后端
qq_348231857 小时前
大模型算法: 反向传播
算法
电科_银尘7 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
行百里er8 小时前
【Spring Insight 技术分享】runtime-settings.json 的妙用
后端·开源·监控
nice_lcj5208 小时前
【从零理解计算机网络 · 13】DNS 解析全流程:域名怎么变成 IP,慢在哪
网络·计算机网络·面试·dns·域名解析·cname·ttl
专注仿真8 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
databook9 小时前
处理一批 PDF,怎么算真的处理完了
后端·python