leetcode #1 two sum
来源:互联网 发布:数据库实时增量同步 编辑:程序博客网 时间:2024/03/29 22:14
不解的是为什么sort不能使用非静态类内成员函数- -
#include<iostream>#include<vector>#include<iterator>#include<algorithm>using namespace std;class Solution {public:static bool cmp(pair<int,int> &p1,pair<int,int> &p2){return p1.first<p2.first;} vector<int> twoSum(vector<int> &numbers, int target) {vector<pair<int,int>> m;vector<int> result; for(decltype(numbers.size()) i=0;i<numbers.size();++i)m.push_back(make_pair(numbers[i],i));std::sort(m.begin(),m.end(),cmp); auto i=m.begin(); auto j=m.end();--j; while(i!=j){ if(i->first+j->first > target) --j; else if(i->first+j->first < target) ++i; else break; }if(i->second < j->second){result.push_back(i->second+1);result.push_back(j->second+1);}else{result.push_back(j->second+1);result.push_back(i->second+1);} return result; } };
0 0
- LeetCode 1 - Two Sum
- leetcode 1 Two Sum
- Leetcode【1】:Two Sum
- [leetcode 1] Two Sum
- 【leetcode-1】Two Sum
- [leetcode 1] Two Sum
- [Leetcode] 1 - Two Sum
- LeetCode (1) Two Sum
- LeetCode 1:《Two Sum》
- LeetCode | #1 Two Sum
- leetcode-1 Two Sum
- Two Sum | LeetCode(1)
- [Leetcode]1Two Sum
- leetcode 1 Two Sum
- leetcode #1 Two Sum
- leetcode 1:Two Sum
- LeetCode 1 Two Sum
- leetcode #1 two sum
- HDU 4857 逃生
- R cannot be resolved to a variable
- 线性代数导论35——线性代数全总结
- 最小生成树——HDOJ 1863 畅通工程 解题报告
- The type java.lang.Object cannot be resolved. It is indirectly referenced from required .class files
- leetcode #1 two sum
- B. Queue
- Linux下 使用Repo和Git下载Android源代码并编译
- Java类谜题53:按你的意愿行事
- Linux常用命令小结
- HDU 5154 Harry and Magical Computer
- 李红霞作业第二章27题
- 长时间锁屏后网络会临时中断问题
- 第六周项目5-友元类