Two Sum
来源:互联网 发布:php表单提交 编辑:程序博客网 时间:2024/06/06 00:12
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; std::unordered_map<int, int> diff_map; int index = 0; for(auto it = nums.begin(); it != nums.end(); it++) { diff_map.insert(std::make_pair(*it, index++)); } index = 0; std::set<int> result_index_set; for(auto it = nums.begin(); it != nums.end(); it++, index++) { if(diff_map.count(target - *it) > 0 && diff_map[target - *it] != index) { if(result_index_set.count(index) == 0) { result.push_back(index); result.push_back(diff_map[target - *it]); result_index_set.insert(index); result_index_set.insert(diff_map[target - *it]); } } } return result; }};
阅读全文
0 0
- Two Sum
- Two Sum
- Two Sum
- two sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- Two Sum
- C:单链表反转(循环)
- Java数据类型和MySql数据类型对应表
- python_requests_pgyer
- 自己的记录
- 2017.12.15
- Two Sum
- 虚函数表
- Per tile sequence quality
- pbc的使用(Windows)
- 模板方法模式
- Client端连接Linux服务器慢问题及解决
- Unity3D -- 性能优化(1)(官方教程The Profiler window翻译官方教程The Profiler window翻译)
- 定时器的使用
- PHP设置SESSION时间