【简单题】两数之和

Mercury_Lc

于 2022-09-09 22:02:37 发布

阅读量171

点赞数 1

分类专栏： Programming Practice

本文链接：https://blog.csdn.net/Mercury_Lc/article/details/126789796

版权

leetcode 算法职场和发展

Programming Practice 专栏收录该内容

2 篇文章

订阅专栏

题目链接

https://leetcode.cn/problems/two-sum/

做法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        

    // solution 1
        int len = nums.size();
        vector<int>res;
        for (int i = 0; i < len; i ++){
            for(int j = i + 1; j < len; j ++){
                if(nums[i] + nums[j] == target){
                    res = {i,j};
                    break;
                }
            }
        }
        return res;
    }
    // solution 2
    //     map<int,int>vis;
    //     vector<int>res;
    //     int len = nums.size();
    //     for(int i = 0; i < len; i ++){
    //             vis[nums[i]] += i + 1;
    //     }
    //     for(int i = 0; i < len; i ++){
    //         int tmp = target - nums[i];
    //         if(tmp == nums[i] && (vis[nums[i]] != i + 1)){
    //             res.push_back(i);
    //             res.push_back(vis[nums[i]] - i - 2);
    //             break;
    //         }
    //         if(vis[tmp] && (vis[tmp] - 1)!= i){
    //            res.push_back(vis[nums[i]] - 1);
    //            res.push_back(vis[tmp] - 1);
    //            break;
    //         }
    //     }
    //     return res;
    // }

};