本文共 671 字，大约阅读时间需要 2 分钟。

题目描述：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

方法一、暴力解法：

暴力法很简单，遍历每个元素 ，并查找是否存在一个值与 相等的目标元素。

class Solution {public:    vector
   
     twoSum(vector
    
     & nums, int target) {        int len=nums.size();        for(int i=0;i
    
   

方法二： 一遍哈希

class Solution {public:    vector
   
     twoSum(vector
    
     & nums, int target) {        unordered_map
     
       m;                for(int i=0;i
     
    
   

方法三： 两遍哈希

class Solution {public:    vector
   
     twoSum(vector
    
     & nums, int target) {        unordered_map
     
       m;        for(int i=0;i
     
    
   

转载地址：http://fqukz.baihongyu.com/