LeetCode No1，两数之和

最新推荐文章于 2024-08-05 10:08:02 发布

友潮热散

最新推荐文章于 2024-08-05 10:08:02 发布

阅读量132

点赞数

本文链接：https://blog.csdn.net/qq_38829655/article/details/105206256

版权

C++ map不含重复项：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> a;
        vector<int> r(2);
        for(int i = 0;i<nums.size();i++){
            if(a.count(target-nums[i])>0){
                r[0] = i;
                r[1] = a[target-nums[i]];
                break;        
             }
              a[nums[i]]=i;
        }
        return r;    
    }
};