diff --git a/1. Two Sum.cpp b/1. Two Sum.cpp new file mode 100644 index 0000000..f2480c1 --- /dev/null +++ b/1. Two Sum.cpp @@ -0,0 +1,20 @@ +#include +#include + +class Solution { +public: + std::vector twoSum(std::vector& nums, int target) { + std::unordered_map numMap; + int n = nums.size(); + + for (int i = 0; i < n; ++i) { + int complement = target - nums[i]; + if (numMap.count(complement)) { + return {numMap[complement], i}; + } + numMap[nums[i]] = i; + } + + return {}; // Should not happen based on problem constraints + } +}; \ No newline at end of file