LeeCode--Two Sum
2014-10-23 14:19
183 查看
题目:
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
代码:
转载请注明作者:小刘
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.
You may assume that each input would have exactly one solution.
Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2
代码:
class Solution { public: vector<int> twoSum(vector<int> &numbers, int target) { vector<int>::iterator it,jt; int index1,index2; vector<int> OutputIndex; vector<int>::size_type number_size=numbers.size(); int Judge=0; for(index1=1,it=numbers.begin()-1;it<numbers.end()-1;index1++,it++) { for(index2=1+index1,jt=numbers.begin();jt<numbers.end()-1;index2++,jt++) { if((*jt+*it)==target) { Judge=1; break; } } if(Judge==1) break; } OutputIndex.push_back(index1); OutputIndex.push_back(index2); return OutputIndex; } };
转载请注明作者:小刘
相关文章推荐
- Leecode 刷题1 Two Sum
- LeeCode problem 1. Two Sum
- Leet Code Medium 1 two sum
- LeeCode 1-Two Sum
- leecode 解题总结:16 3Sum Closest
- leecode 解题总结:29 Divide Two Integers
- Leet Code OJ 14. Longest Common Prefix
- leecode 解题总结:68. Text Justification
- leecode 解题总结:79. Word Search
- leecode 解题总结:84. Largest Rectangle in Histogram
- leecode 解题总结:117. Populating Next Right Pointers in Each Node II
- leecode Decode Ways
- Leet Code OJ 226. Invert Binary Tree [Difficulty: Easy]
- leecode 解题总结:238. Product of Array Except Self
- leecode 解题总结:326. Power of Three
- leecode 解题总结:331. Verify Preorder Serialization of a Binary Tree
- leecode 解题总结:341. Flatten Nested List Iterator
- leecode 之 longestcommonprefix
- Leet Code 9 Palindrome Number
- Leecode Combination Sum