zoukankan      html  css  js  c++  java
  • 寻找两数之和

    题目描述(leetcode)

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

    示例:

    给定 nums = [2, 7, 11, 15], target = 9

    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

    这里记录一下非暴力破解的方法

    使用一个map容器来记录每一个遍历过的值,每一次遍历都会计算目标值与当前值num[i]的差值,然后在map里面找,提高了算法运算效率。

    class Solution {
    public:
        vector<int> twoSum(vector<int>& nums, int target) {
            unordered_map<int,int> record;//一种容器可以根据键值来查找
            vector<int> res;
            for(int i=0;i<nums.size();i++){
                int tmp=target-nums[I];//记录差值
                if(record.find(tmp)!=record.end()){//找到了下标
                    res.push_back(i);
                    res.push_back(record[tmp]);
                    break;
                }else//没找到就记录进入map
                    record[nums[i]]=i;
            }
            return res;
        }
    };
  • 相关阅读:
    thinkphp url生成
    thinkphp url大小写
    thinkphp 伪静态
    thinkphp action参数绑定
    thinkphp 前置和后置操作
    thinkphp 控制器定义
    thingkphp 路由实例
    thinkphp 闭包支持
    thinkphp 静态路由
    thinkphp 正则路由
  • 原文地址:https://www.cnblogs.com/zhouqianwei/p/11509004.html
Copyright © 2011-2022 走看看