Two Sum
unknown
c_cpp
10 months ago
485 B
7
Indexable
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { std::unordered_map<int,int> remainings; int size=nums.size(); vector<int> solution; for(int i=0;i<size;i++) { int remaining=target-nums[i]; if(remainings.contains(nums[i])) { return {remainings[nums[i]],i}; } remainings[remaining]=i; } return {}; } };
Editor is loading...
Leave a Comment