12.17 - 合并两个有序数组 && include<> 和 include““ 的区别

目录

1.合并两个有序数组

a.核心思想

b.思路

c.步骤

[2.include<> 和 include"" 的区别](#2.include<> 和 include"" 的区别)

a.#include<文件名>

b.#include"文件名"


1.合并两个有序数组

88. 合并两个有序数组 - 力扣(LeetCode)https://leetcode.cn/problems/merge-sorted-array/

cpp 复制代码
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 
    {
        int i = m - 1;
        int j = n - 1;
        int k = m + n - 1;

        while (i >= 0 && j >= 0) 
        {
            if (nums1[i] >= nums2[j]) 
            {
                nums1[k--] = nums1[i--];
            } else 
            {
                nums1[k--] = nums2[j--];
            }
        }

        while (j >= 0) 
        {
            nums1[k--] = nums2[j--];
        }
    }
};

a.核心思想

利用双指针法,将两个非递减顺序排列的有序数组合并到一个数组中,保持非递减顺序。

b.思路

由于 nums1 有足够的空间来存储合并后的数组(初始长度为 m + n,后 n 个元素为 0 可以忽略),我们可以从两个数组的末尾开始比较元素,将较大的元素放到 nums1 的合适位置。

c.步骤

① 初始化三个指针:i 指向 nums1 的有效元素末尾(即 m - 1),j 指向 nums2 的末尾(即 n - 1),k 指向 nums1 的总长度末尾(即 m + n - 1)。

② 比较 nums1[i] 和 nums2[j] 的大小,将较大的元素放到 nums1[k] 的位置,然后移动相应的指针。

③ 重复步骤 2,直到其中一个数组的元素全部合并。

④ 如果 nums2 中还有剩余元素,将其直接复制到 nums1 的前面。

2.include<> 和 include"" 的区别

**核心区别:**搜索路径优先级不同,导致使用场景和潜在风险差异。

a.#include<文件名>

  • 搜索路径 :直接从系统标准库路径查找(如/usr/include)。
  • 适用场景 :标准库或第三方库头文件(如<iostream>)。
  • 特点:编译效率高,路径固定。

b.#include"文件名"

  • 搜索路径:优先在项目当前目录/源文件所在目录查找,未找到则转系统路径。
  • 适用场景 :项目自定义头文件(如"myheader.h")。
  • 特点:符合项目结构,但可能因路径冲突覆盖系统头文件。

希望这些内容对大家有所帮助!

感谢大家的三连支持!

相关推荐
kyle~13 分钟前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考29 分钟前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho2 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o2 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记2 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
爱写Bug的浮游4 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋4 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘5 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法