[LeetCode] Two Sum
来源:互联网 发布:伊藤润二的漫画 知乎 编辑:程序博客网 时间:2024/05/16 15:57
Very simple. Note the index starts from 1.
class Solution {public: vector<int> twoSum(vector<int> &numbers, int target) { vector<int> result; vector<int> num(numbers); int a,b; if(num.size()<2) return result; sort(num.begin(),num.end()); int i=0,j=num.size()-1; while(i<j) { if(num[i]+num[j]==target) { a=num[i]; b=num[j]; break; } if(num[i]+num[j]>target) j--; else i++; } for(int i=0;i<num.size();i++) if(numbers[i]==a || numbers[i]==b) result.push_back(i+1); return result; }};
0 0
- 【Leetcode】Two Sum (Sum)
- LeetCode: Two Sum
- LeetCode: Two Sum
- [Leetcode] Two Sum
- LeetCode : Two Sum
- Leetcode: Two Sum
- leetcode 46: Two Sum
- [LeetCode] Two Sum
- LeetCode 1 - Two Sum
- Leetcode : Two Sum
- 【leetcode】Two Sum
- [LeetCode]Two Sum
- leetcode Two Sum
- [Leetcode] Two Sum
- [leetcode] Two Sum
- LeetCode - Two Sum
- leetcode之Two Sum
- LeetCode | Two Sum
- Stanford - Cryptography I - Week 3 Programming Assignment
- Binary Tree Preorder Traversal - LeetCode
- [LeetCode] Add Two Numbers
- clang 分析OpenCL 代码
- 纽约十大华人旅行社
- [LeetCode] Two Sum
- Populating Next Right Pointers in Each Node - LeetCode
- 【英语词组】attribute/ascribe/owe....to ....
- Single Number II - LeetCode
- 对网络的一些感悟
- ADB server didn't ACK
- Maximum Subarray - LeetCode
- Merge Sorted Array - LeetCode
- [LeetCode] Anagrams