当前位置: 首页 > article >正文

LeetCode讲解篇之88. 合并两个有序数组

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题目链接

题目描述

在这里插入图片描述

题解思路

使用倒序双指针,我们仅需要将nums1和nums1中最大值放入到nums1中的相应的放置位置上即可

题解代码

func merge(nums1 []int, m int, nums2 []int, n int)  {
    i, j, tail := m - 1, n - 1, m + n
    for i >= 0 && j >= 0 {
        tail--
        if nums1[i] < nums2[j] {
            nums1[tail] = nums2[j]
            j--
        } else {
            nums1[tail] = nums1[i]
            i--
        }
    }
    for j >= 0 {
        nums1[j] = nums2[j]
        j--
    }
}

题目链接

https://leetcode.cn/problems/merge-sorted-array/description/


http://www.kler.cn/a/522033.html

相关文章:

  • Excel - Binary和Text两种Compare方法
  • 51单片机开发:定时器中断
  • 记录 | Docker的windows版安装
  • 图片上传实现图片预览的功能
  • 选择困难?直接生成pynput快捷键字符串
  • 梯度下降优化算法-RMSProp
  • C语言算法实现:探索经典排序与查找算法的奥秘
  • 在亚马逊云科技上用Stable Diffusion 3.5 Large生成赛博朋克风图片(下)
  • Day27-【13003】短文,线性表两种基本实现方式空间效率、时间效率比较?兼顾优点的静态链表是什么?如何融入空闲单元链表来解决问题?
  • 二分查找题目:寻找两个正序数组的中位数
  • Maya快捷键
  • 遗传算法与深度学习实战(32)——生成对抗网络详解与实现
  • Python dataclasses模块介绍
  • UE学习日志#13 (还是记录看资料,没内容)GAS--理解GC和UE网络同步原理
  • 格式化指南:格式化选NTFS、FAT32还是 exFAT?
  • 28. 【.NET 8 实战--孢子记账--从单体到微服务】--简易报表--报表定时器与报表数据修正
  • DeepSeek学术写作测评第一弹:论文润色,中译英效果如何?
  • 【算法篇·更新中】C++秒入门(附练习用题目)
  • 【C语言基础】编译并运行第一个C程序
  • 消息队列MQ面试题解,基础面试题
  • 美国本科申请文书PS写作中的注意事项
  • 【Linux基础指令】第二期
  • Oracle 12c 中的 CDB和PDB的启动和关闭
  • 数字人+展厅应用方案:开启全新沉浸式游览体验
  • SimpleFOC STM32教程10|基于STM32F103+CubeMX,速度闭环控制(有电流环)
  • IO进程线程复习