🎄T
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
for(int i = 0; i < nums.size(); i++)
{
if(map.find(target -nums[i]) != map.end())
{
return vector<int>{map[target-nums[i]],i};
}
map[nums[i]] = i;
}
return vector<int>{0,0};
}
};
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
for(int i = 0; i < nums.size(); i++)
{
if(map.find(target -nums[i]) != map.end())
{
return vector<int>{map[target-nums[i]],i};
}
map[nums[i]] = i;
}
return vector<int>{0,0};
}
};
Ладно. Мне делать нехуй. Вот вам на Сях решение
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int is_present[target];
for(int i = 0; i < numsSize; ++i) {
if(nums[i] < target)
is_present[nums[i]]=i+1;
else
continue;
if (nums[i] > target/2 && is_present[target-nums[i]]){
int *ret = malloc(2*sizeof(int));
ret[1] = is_present[nums[i]] - 1;
ret[0] = is_present[target-nums[i]] - 1;
*returnSize=2;
return ret;
}
}
*returnSize = 0;
return NULL;
}