Siukwan Program

http://siukwan.sinaapp.com/

Two Sum(Medium)

1.遍历一次nums,利用map记录已经遍历过的nums[i],并记录其index :i+1

2.每次求出b=target-nums[i],检测b是否在map中,如果在,则已经得到答案,否则,把nums[i]存到map里面


AC代码:

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int,int> exist;
        vector<int> ans(0);
        for(int i=0;i<nums.size();i++)
        {
            int b=target-nums[i];
            if(exist.find(b)!=exist.end())
            {//如果哈希表里面已经存在b,则压入ans中,并return,b先于nums[i]放入哈希表,所以b的index肯定小于nums[i]
                ans.push_back(exist[b]);
                ans.push_back(i+1);
                return ans;
            }
            else
            {//找不到,即和不为target,则把nums[i]放入哈希表
                exist[nums[i]]=i+1;
            }
        }
        
    }
};


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/jmlikun/article/details/49946593
个人分类: leetcode
上一篇1048. Find Coins (25)
下一篇1049. Counting Ones (30)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭