class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {//
vector<int>B(2, -1);
map<int, int>A;//两个元素都用得上,涉及两个关键的元素
int i = 0;
for (i = 0; i<nums.size(); i++)
A.insert(pair<int, int>(nums[i], i));
for (i = 0; i<nums.size(); i++)
{
if (A.count(target - nums[i]) && A[target - nums[i]] != i)//key(数据)存在且它的下标不等于此时的i
{
B[0] = A[target - nums[i]];
B[1] = i;
break;
}
}
return B;
}
};
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。两数之和。
最新推荐文章于 2024-04-20 14:19:05 发布