両数の和1ネクタイ
整数配列とターゲット値を指定し、配列とターゲット値の2つの数を見つけます.(配列に重複する数値はありません)
入力ごとに1つの答えしか対応せず、同じ要素が再利用できないと仮定できます.
例:
入力ごとに1つの答えしか対応せず、同じ要素が再利用できないと仮定できます.
例:
nums = [2, 7, 11, 15], target = 9
nums[0] + nums[1] = 2 + 7 = 9
[0, 1]
class Solution {
public:
vector twoSum(vector& nums, int target) {
unordered_map a;// , ( )
vector b;
for (int i = 0; i < nums.size(); ++i) {
if (a.count(target - nums[i])) {//count , 1, 0
b.push_back(a[target - nums[i]]);// ,
b.push_back(i);
return b;
// return {a[target-nums[i]],i};
// b ,
}
a[nums[i]] = i;
}
return b;
}
};