zoukankan      html  css  js  c++  java
  • Leetcode..1

    https://leetcode-cn.com/problems/two-sum

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

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

    示例:

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

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

    哈希表,map方式,O(n)复杂度

     1 class Solution {
     2 public:
     3     vector<int> twoSum(vector<int>& nums, int target) {
     4         vector<int> vec;
     5         map<int,int> dic; // key: value of nums; variable: index of 
     6         for(int i=0;i<nums.size();i++){
     7             dic[nums[i]]=i;
     8         }
     9         for(int i=0;i<nums.size();i++){
    10             if(dic.count(target-nums[i])!=0 && dic[target-nums[i]]!=i){
    11                 vec.push_back(i);
    12                 vec.push_back(dic[target-nums[i]]);
    13                 break;
    14             }
    15         }
    16         return vec;
    17     }
    18 };
  • 相关阅读:
    c++ 中 pair 的 使用方法
    初窥c++11:lambda函数及其用法
    HDU2089-不要62
    算法训练 K好数
    点评删除和编辑
    事务
    SQL Function 自定义函数
    常用CSS实例
    分页显示数据
    开发教程指南
  • 原文地址:https://www.cnblogs.com/wind-chaser/p/11539740.html
Copyright © 2011-2022 走看看