1. 暴力求解
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int n = nums.size();
for (int i = 0; i < n; i++)
{
for(int j = i + 1; j < n; j++)
{
if (nums[i] + nums[j] == target)
{
return {i, j};
}
}
}
return {};
}
};
2. 哈希表
leetcode刷题记录——两数之和
最新推荐文章于 2025-11-23 20:02:12 发布
文章介绍了两种解决寻找数组中两个数之和等于目标值的方法。一是暴力求解，通过双重循环遍历所有可能的组合；二是使用哈希表，将已遍历过的数值存入表中，提高查找效率，降低时间复杂度。
扫一扫
503
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
