博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 1 A+B problems
阅读量:6948 次
发布时间:2019-06-27

本文共 593 字,大约阅读时间需要 1 分钟。

描述:

给个数组和整数t,一串整数中,存在两个数其和等于t,求这两个数的索引。

解决:

想要快,用个哈希储存曾经出现过的数的索引。

vector
twoSum(vector
& nums, int target) { int size = nums.size(); unordered_map
id; for (int i = 0; i < size; i++) { int o = target - nums[i]; auto fi = id.find(o); if (fi != id.end()) { vector
ret = {fi->second, i}; return ret; } id.insert(make_pair(nums[i], i)); } return vector
();}

 

转载于:https://www.cnblogs.com/willaty/p/8311698.html

你可能感兴趣的文章
sqlite使用手册(转)
查看>>
学习:深度和广度之谈
查看>>
leetcode495
查看>>
用分解的方式学算法002——插入排序
查看>>
剑指Offer 16 数值的整数次方
查看>>
Intent 调用系统中经常用到的组件
查看>>
011PHP基础知识——运算符(四)
查看>>
SpringBoot集成WebSocket【基于STOMP协议】进行点对点[一对一]和广播[一对多]实时推送...
查看>>
20060308: WOW角色不见了
查看>>
iOS 横屏模态进入下一级界面, 竖屏退出
查看>>
乱搞-模拟退火
查看>>
AC日记——滑动窗口 洛谷 P1886
查看>>
Android监听手机网络变化
查看>>
ES6基础-解构赋值
查看>>
html转义字符
查看>>
C++ 简单的日志类
查看>>
Linux /proc目录详解
查看>>
VirtualBox不显示64bit版本的iso
查看>>
架构阅读笔记15
查看>>
关于setInterval
查看>>