【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;
    }
};
相关推荐
努力也学不会java几秒前
【Java并发】揭秘Lock体系 -- 深入理解ReentrantReadWriteLock
java·开发语言·python·机器学习
vxtkjzxt88814 分钟前
自动化脚本矩阵运营
开发语言·php
王严培.23 分钟前
7.MATLAB疑难问题诊疗的技术
开发语言·matlab·信息可视化
wjs202435 分钟前
PHP MySQL 使用 ORDER BY 排序查询
开发语言
爱敲代码的TOM41 分钟前
深入剖析Java通信架构下的三种IO模式2
java·开发语言·架构
UWA1 小时前
Unreal开发痛点破解!GOT Online新功能:Lua全监控 + LLM内存可视化!
开发语言·lua·unreal
半夏知半秋1 小时前
skynet debug_console控制台中debug指令使用
服务器·开发语言·学习·lua
西阳未落1 小时前
LeetCode——双指针
c++·算法
胖咕噜的稞达鸭2 小时前
C++中的父继子承:继承方式实现栈及同名隐藏和函数重载的本质区别, 派生类的4个默认成员函数
java·c语言·开发语言·数据结构·c++·redis·算法
笑口常开xpr2 小时前
【C++】模板 - - - 泛型编程的魔法模具,一键生成各类代码
开发语言·数据结构·c++·算法