c/c++ 力扣LeetCode 1.两数之和

最新推荐文章于 2023-01-18 18:00:00 发布

清风puts

最新推荐文章于 2023-01-18 18:00:00 发布

阅读量279

点赞数

分类专栏： c++ 算法文章标签： c++ leetcode 哈希表算法 c语言

本文链接：https://blog.csdn.net/m0_52319300/article/details/118071247

版权

博客介绍了LeetCode 1.两数之和问题的解决方案，包括暴力枚举和哈希表两种方法。重点讲解了使用哈希表（包括两遍和一遍哈希表）来提高效率，强调了哈希表在算法中的应用和重要性。

摘要由CSDN通过智能技术生成

题目链接：

力扣 1.两数之和

不想戳的看下图：
在这里插入图片描述
~~此题比较简单，~~ 这里我们有两种方法：暴力枚举和哈希表。

一、暴力求解法

解析：直接循环两遍求解

代码如下：

//c++
class Solution {
   
public:
    vector<int> twoSum(vector<int>& nums, int target) {
   
        int i,j;
        for(i=0;i<nums.size()-1;i++){
   
            for(j=i+1;j<nums.size();j++){
   
                if(nums[i]+nums[j] == target){
   
                   return {
   i,j};
                }
            }