1. Two Sum-白红宇

1. Two Sum

阅读量：6812 次

发布时间：2019-06-26

本文共 801 字，大约阅读时间需要 2 分钟。

问题描述

解决方案

时间复杂度O(n^2)

vector
    
      twoSum(vector
     
      & nums, int target)         {            int start=0,end=nums.size();            int var1,var2;            for(int i=0;i

{var1,var2}; }

时间复杂度O(n)

vector
    
      twoSum(vector
     
      & nums, int target)         {            map
      
        mi;             vector
       
         ivec;            for(int i=0;i<=nums.size();++i)            {                auto iter=mi.find(target-nums[i]);                if(iter!=mi.end())                {                    ivec.push_back(iter->second);                    ivec.push_back(i);                    return ivec ;                 }                mi[nums[i]]=i;            }             return ivec;      }

转载于:https://www.cnblogs.com/ucas/p/5743302.html

你可能感兴趣的文章

第一个Maven工程的目录结构和文件内容及联网问题

查看>>

js移动端可移动滑块

查看>>

CCNP交换实验(5) -- 网关热备冗余

查看>>

遇到的情况记录

查看>>

如何部署软件 - 让你团队的部署像地狱一样无聊且毫无压力

查看>>