2025/12/5 今天学gemini的day1 lecode1和26等

两数之和 (LeetCode 1)
考察点： 哈希表 (std::unordered_map) 的使用。
遍历数组，每遇到一个数 num，去哈希表里找有没有 target - num。如果有，返回下标；如果没有，把当前 num 和下标存入哈希表。

include

include <unordered_map>

class Solution {
public:
std::vector twoSum(std::vector& nums, int target) {
// Key: 数组中的数值, Value: 下标
std::unordered_map<int, int> map;
for (int i = 0; i < nums.size(); i++) {
int complement = target - nums[i];
// map.find() 如果没找到，会返回 map.end()
if (map.find(complement) != map.end()) {
return {map[complement], i};
}
map[nums[i]] = i; //这点不要迷map[complent]
}
return {};
}
};

注意点： 为什么用 unordered_map 不用 map？因为前者底层是哈希表，查询是 O(1)；后者是红黑树，查询是 O(log n)。

删除有序数组中的重复项 (LeetCode 26)
考察点： 双指针 (Two Pointers)。
思路： 定义 slow 和 fast 两个指针。fast 在前面探路，如果 nums[fast] != nums[slow]，说明找到了新元素，把新元素填入 slow+1 的位置，slow 前进一步。
class Solution {
public:
int removeDuplicates(std::vector& nums) {
if (nums.empty()) return 0; //为零返回
int slow = 0; //慢指针从头开始
for (int fast = 1; fast < nums.size(); fast++) { //从第二个元素开始处理
if (nums[fast] != nums[slow]) { //当新旧元素不一致时，处理慢指针
slow++;
nums[slow] = nums[fast];
}
}
return slow + 1; //slow是最后一个元素的下标，数组元素比下标+1
}
};
注意不要写成map
class Solution {
public:
int removeDuplicates(vector& nums) {
std::map<int,int> mp;
auto p=nums.begin();
while(p!=nums.end()){
if(mp.find(p)!=mp.end()){
nums.erase(p);
}else{
mp[p]=0;
p++;
}
//注意p++不要写到这个位置，因为erase() 会返回下一个有效迭代器 你直接 p++ 会跳过元素，导致漏删重复元素
}
return nums.size();
}
};
当不有序时可以用unordered_set

include

include <unordered_set>

using namespace std;

int removeDuplicates(vector& nums) {
unordered_set seen; //unordered_set是哈希，set是红黑树
int writeIndex = 0; // 用来覆盖重复元素

for (int i = 0; i < nums.size(); ++i) {if (seen.find(nums[i]) == seen.end()) {nums[writeIndex++] = nums[i]; // 保留唯一元素seen.insert(nums[i]);}// 重复元素就跳过                                               //seen.insert(nums[i]);首先不要忘写，其次不要写到这个位置否则每次都会执行，重复元素也会再插入一   次，（虽然 set 会自动去重，不会报错）}return writeIndex; // 返回唯一元素个数                           //注意不要写成nums.size()因为本题实际没有删除，只是把后边元素往前了，所以后面还是有元素的，size不能   返回正确的元素个数

}

编译指令
g++ -o my_program hello.cpp -g -Wall
-o：指定输出文件名。

-g：生成调试信息（为了以后用 GDB 调试）。

-Wall：打开所有警告（Write clean code, don't ignore warnings）。

运行： ./my_program