2025/12/7 今天学的day2的lecode27和88

reserve 和 resize 是 C++ vector 里 最常被初学者搞混的两个函数，但它们的作用完全不同！

✔ reserve(n)

只增加容量（capacity），不增加元素数量（size），不创建元素。
用于“提前准备空间”，但里面还没有数据。

✔ resize(n)

改变元素数量（size），可能需要扩容，还会创建新元素（默认值）。
用于“我需要真正有 n 个元素存在”。

lecode88
空间复杂度o（m+n)的
class Solution {
public:
void merge(vector& nums1, int m, vector& nums2, int n) {
std::vector v;
v.reserve(m+n);
int i=0;
int j=0;
while(i<m&&j<n){ //注意有效的空间是0~m-1
if(nums1[i]>nums2[j]){
v.push_back(nums2[j]);
j++;
}else{
v.push_back(nums1[i]);
i++;
}

    }if(i==m){while(j<n){v.push_back(nums2[j]);j++;}}else{while(i<m){v.push_back(nums1[i]);i++;}}nums1=v;
}

};

推荐的写法，原数组设计
class Solution {
public:
void merge(vector& nums1, int m, vector& nums2, int n) {
while(m!=0&&n!=0){
if(nums1[m-1]<nums2[n-1]){
nums1[m+n-1]=nums2[n-1];
n--;
}
else{
nums1[m+n-1]=nums1[m-1];
m--;
}
}
while(n>0){
nums1[m+n-1]=nums2[n-1];
n--;
}

}

};

const 的“左定值，右定向”法则
面试官拿出 const int* p 和 int* const p 让你区分时，不要慌，用这个口诀：

“以星号 * 为界，const 在左边，锁住的是值；const 在右边，锁住的是指针。”

场景 A：const int* p (或者 int const* p)

• 左边有 const。

含义： 我不能通过 p 去修改那个整数。

例子： *p = 10; (❌ 报错) | p = &b; (✅ 允许，指针可以指别人)

用途： 函数参数 void func(const int* p)，保证函数内部不会乱改外部的数据。

场景 B：int* const p

• 右边有 const。

含义： 指针本身是常量（只心向一人）。

例子： *p = 10; (✅ 允许，可以改值) | p = &b; (❌ 报错，不能换人)

用途： 硬件驱动编程中，指针固定指向某个寄存器地址。

场景 C：const int* const p

两边都有。

含义： 既不能改值，也不能改指向