【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;
    }
};
相关推荐
Yang-Never42 分钟前
Kotlin协程 -> Job.join() 完整流程图与核心源码分析
android·开发语言·kotlin·android studio
luckys.one2 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
TomCode先生3 小时前
c#动态树形表达式详解
开发语言·c#
高-老师3 小时前
基于R语言的物种气候生态位动态量化与分布特征模拟
开发语言·r语言·物种气候
大翻哥哥4 小时前
Python 2025:量化金融与智能交易的新纪元
开发语言·python·金融
~|Bernard|4 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师4 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo34 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
weixin_437830944 小时前
使用冰狐智能辅助实现图形列表自动点击:OCR与HID技术详解
开发语言·javascript·ocr
鹿鹿学长5 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模