LeetCode #1 Two Sum
問題:nums行列の中の整数値から和がtargetと同じ値になるものを二つ選ぶ。
解法:やるだけ。全探索。O(N)
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i = 0;i < nums.size();i++){ for(int j = i + 1;j < nums.size();j++){ if(nums[i] + nums[j] == target){ ans.push_back(i); ans.push_back(j); } } } return ans; } };