[AcWing 75] 和为S的两个数字
2024-09-06 11:39:33
点击查看代码
class Solution {
public:
vector<int> findNumbersWithSum(vector<int>& nums, int target) {
unordered_set<int> hash;
for (int i = 0; i < nums.size(); i ++) {
if (hash.count(target - nums[i])) return vector<int>{target - nums[i], nums[i]};
else hash.insert(nums[i]);
}
return vector<int>{};
}
};
- 用无序集合 hash 记录数组下标在 i 前面的值，当 target - nums[i] 出现在 hash 中时，说明 nums[i] 和 target - nums[i] 就是要找的两个数字；
最新文章
- popupwindow的基本使用以及基本动画效果
- ECMAScript 5中属性的特性值
- 几款开源的hybird移动app框架分析
- Appium常见问题（持续更新）
- 八大排序算法之二希尔排序（Shell Sort）
- 2016年11月10日 星期四 --出埃及记 Exodus 20:1
- Swift 3.0 的 open，public，internal，fileprivate，private 关键字
- 解决Ubuntu下sublime中不能输入中文的问题
- Python函数式编程初级学习
- Letter Combinations of a Phone Number——LeetCode
- perl 处理perl返回的json
- TFS线上生成环境发布历程
- C/C++中的函数指针的使用与总结
- Sublime Text 3安装Package Control
- CSS3笔记3
- 九、文件IO——案例构建标准库
- 为什么(2.55).toFixed(1)等于2.5？
- How to extract a complete list of extension types within a directory?
- java中各种运算符的优先级
- Android-多线程AsyncTask