【C++LeetCode】【热题100】两数之和【简单】-不同效率的题解【2】

题目:

暴力方法:

cpp 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        bool flag=false;
        for(int i=0;i<nums.size();i++){
            int tempValue=target-nums[i];//求解另一个值
            for(int j=i+1;j<nums.size();j++){
                if(tempValue==nums[j]){
                    res.push_back(i);
                    res.push_back(j);
                    flag=true;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
        return res;
    }
};

优化方法:

cpp 复制代码
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res1;
        //有重复的值且是 目标值的半倍情况
        int count=0;
        for(int i=0;i<nums.size();i++){
            if(nums[i]==target/2){
                count+=1;
                res1.push_back(i);
            }
        }
        if(count==2){
            return res1;
        }
        vector<int> res;

        //无重复的值情况
        std::unordered_map<int,int> hashMap;
        for(int i=0;i<nums.size();i++){
            if(target==2*nums[i]){
                continue;//去除干扰的二倍对称值
            }
            hashMap[target-nums[i]]=i;//求解另一个值    <另一个值,索引>
        }
        for(int i=0;i<nums.size();i++){
            auto it=hashMap.find(nums[i]);
            if(it!=hashMap.end()){
                res.push_back(i);
                res.push_back(it->second);
                break;
            }
        }
        return res;
    }
};
相关推荐
然我7 分钟前
链表指针玩不转?从基础到双指针,JS 实战带你破局
前端·数据结构·算法
EndingCoder16 分钟前
算法与前端的可访问性
前端·算法·递归·树形结构
似璟如你22 分钟前
Java开发八股文之基础篇+spring+集合
java·开发语言·面试
本杰明15224 分钟前
2025/7/14——java学习总结
java·开发语言·学习
2345VOR29 分钟前
【C#地图显示教程:实现鼠标绘制图形操作】
开发语言·c#·计算机外设·地图显示鼠标交互
开开心心_Every34 分钟前
可增添功能的鼠标右键优化工具
开发语言·pdf·c#·计算机外设·电脑·音视频·symfony
洛克希德马丁35 分钟前
QTableView鼠标双击先触发单击信号
c++·qt
星释35 分钟前
优雅的Java:01.数据更新如何更优雅
java·开发语言·spring boot
The_era_achievs_hero36 分钟前
微信131~140
开发语言·javascript·微信
LeonYangRyeon37 分钟前
解锁SQL“密码”:SELECT DISTINCT END AS的深度剖析与实战指南
java·开发语言