【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;
    }
};
相关推荐
I'm a winner5 分钟前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
葵野寺9 分钟前
【RelayMQ】基于 Java 实现轻量级消息队列(九)
java·开发语言·rabbitmq·java-rabbitmq
过河卒_zh15667669 分钟前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l16 分钟前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
欧阳天风16 分钟前
链表运用到响应式中
javascript·数据结构·链表
sinat_2869451936 分钟前
Case-Based Reasoning用于RAG
人工智能·算法·chatgpt
Athenaand36 分钟前
代码随想录算法训练营第50天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础
算法·图论
地平线开发者41 分钟前
征程 6 灰度图部署链路介绍
人工智能·算法·自动驾驶·汽车
大白同学4211 小时前
【C++】C++11介绍(Ⅱ)
开发语言·c++