题解 | 两数之和
两数之和
https://www.nowcoder.com/practice/c4a4f030ca374d9bb9df5c0bdf388626
#include <algorithm>
#include <iterator>
#include <vector>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums int整型vector
* @param target int整型
* @return int整型vector
*/
vector<int> twoSum(vector<int>& nums, int target) {
// write code here
vector<int> ret;
for(int i = 0;i < nums.size();i++)
{
auto it = find(nums.begin()+i, nums.end(), target-nums.at(i));
if(it!=nums.end())
{
int index = distance(nums.begin(), it);
ret.push_back(i+1);
ret.push_back(index+1);
break;
}
}
return ret;
}
};
采用find函数解题,find查找vector
