Leetcode Hot 100 Problems —— 两数之和

两数之和

问题描述：给定一个整数数组nums，和一个整数目标值target，找出数组中和为目标值的两个整数，并返回其数组下标。

暴力搜索#

两两比较即可，代码描述如下：

Copy
Copy
 highlighter-hljs
#include <iostream>
using namespace std;
 
int * BFtwosum(int nums[], int target){
    int result[2];
    for(int i=0;i<sizeof(nums)/sizeof(int);i++){
        for(int j=i+1;j<sizeof(nums)/sizeof(int);j++){
            if(nums[i]+nums[j]==target){
                result[0] = i;
                result[1] = j;
                return result;
            }
        }
    }
    return nullptr;
}

如上，搜索时间复杂度为O(n^2).

使用哈希映射的方法#

依次遍历数组中的每个元素nums[i]，求target-nums[i], 在映射中查找计算结果，如果不存在则将本次的nums[i]存入映射中。

代码如下：

Copy
Copy
 highlighter-hljs
#include <iostream>
#include <map>
using namespace std;
int * Hashtwosum(int nums[], int target){
    map<int, int > sum;
    int result[2];
    for(int i=0;i<sizeof(nums)/sizeof(int);i++){
        int another = target - nums[i];
        int index = sum.count(another);
        if(0 != index){
            result[0] = index;
            result[1] = i;
            break;
        }
        else
            sum[nums[i]] = i; 
    }
    return result;
}

---

作者：Mengjie Ye

出处：https://ymj68520.cnblogs.com/

如果，您希望更容易地发现我的新文章，不妨点击一下绿色通道的【关注我】。

如果您觉得阅读本文对您有帮助，请点击一下右下方的推荐按钮，您的推荐将是我写作的最大动力！
版权声明：本文为博主原创或转载文章，欢迎转载，但转载文章之后必须在文章页面明显位置注明出处，否则保留追究法律责任的权利。如您有任何疑问或者授权方面的协商，请            .