题目:
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.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
UPDATE (2016/2/13):
The return format had been changed to zero-based indices. Please read the above updated description carefully.
分析:
由于题目中说肯定有两个数的和等于一个特定的结果,那么枚举出所有的可能与target相比就可以了。
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> result;
int length=nums.size();
for(int i=0;i<length-1;++i)
for(int j=i+1;j<length;++j){
if((nums[i]+nums[j])==target){
result.push_back(i);
result.push_back(j);
return result;
}
}
}
};