leetcode - Two Sum
2013-10-14 10:52
375 查看
class Solution { public: vector<int> twoSum(vector<int> &numbers, int target) { // Note: The Solution object is instantiated only once and is reused by each test case. int size = numbers.size(); vector<int> cp; int i; for (i=0; i<size; i++) cp.push_back(numbers[i]); sort(cp.begin(), cp.end()); int j=size-1; i=0; while (i<j){ int s = cp[i] + cp[j]; if (s>target) j--; else if (s<target) i++; else break; } int a = cp[i], b=cp[j]; int index1=-1, index2=-1; int remain=0; for (i=0; i<size; i++){ if (index1==-1){ if (numbers[i]==a){ remain=b; index1=i+1; } else if (numbers[i]==b){ remain =a ; index1=i+1; } } else if (numbers[i]==remain){ index2=i+1; break; } } vector<int> rlt; rlt.push_back(index1); rlt.push_back(index2); return rlt; } };
相关文章推荐
- 【Leetcode】1. Two Sum
- [LeetCode]Two Sum
- leetcode -- Two Sum
- leetcode 1. Two Sum
- LeetCode:Two Sum
- Leetcode1:Two Sum
- Leetcode 1 Two Sum
- leetcode--Two Sum--无序关联容器--hash map
- [置顶] LeetCode试题——1. 两数之和 Two Sum
- leetcode 1:Two Sum
- [leetcode]Two Sum
- LeetCode----Two Sum
- 【LeetCode】Two Sum
- LeetCode two sum
- 【leetcode】1. Two Sum
- [LeetCode]Two Sum
- Leetcode(4)-Two Sum
- python- leetcode - Two Sum
- LeetCode - Two Sum
- LeetCode No.1 Two Sum