Initial commit
This commit is contained in:
commit
a51ade25ec
34
.gitignore
vendored
Normal file
34
.gitignore
vendored
Normal file
@ -0,0 +1,34 @@
|
|||||||
|
# ---> C++
|
||||||
|
# Prerequisites
|
||||||
|
*.d
|
||||||
|
|
||||||
|
# Compiled Object files
|
||||||
|
*.slo
|
||||||
|
*.lo
|
||||||
|
*.o
|
||||||
|
*.obj
|
||||||
|
|
||||||
|
# Precompiled Headers
|
||||||
|
*.gch
|
||||||
|
*.pch
|
||||||
|
|
||||||
|
# Compiled Dynamic libraries
|
||||||
|
*.so
|
||||||
|
*.dylib
|
||||||
|
*.dll
|
||||||
|
|
||||||
|
# Fortran module files
|
||||||
|
*.mod
|
||||||
|
*.smod
|
||||||
|
|
||||||
|
# Compiled Static libraries
|
||||||
|
*.lai
|
||||||
|
*.la
|
||||||
|
*.a
|
||||||
|
*.lib
|
||||||
|
|
||||||
|
# Executables
|
||||||
|
*.exe
|
||||||
|
*.out
|
||||||
|
*.app
|
||||||
|
|
32
README.md
Normal file
32
README.md
Normal file
@ -0,0 +1,32 @@
|
|||||||
|
# LeetCode-1.Two_Sum_via_CPP
|
||||||
|
|
||||||
|
## Problem Statement - Two Sum
|
||||||
|
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.
|
||||||
|
You may assume that each input would have exactly one solution, and you may not use the same element twice.
|
||||||
|
You can return the answer in any order.
|
||||||
|
|
||||||
|
## Example 1:
|
||||||
|
Input: nums = [2,7,11,15], target = 9
|
||||||
|
|
||||||
|
Output: [0,1]
|
||||||
|
|
||||||
|
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].
|
||||||
|
|
||||||
|
## Example 2:
|
||||||
|
Input: nums = [3,2,4], target = 6
|
||||||
|
|
||||||
|
Output: [1,2]
|
||||||
|
|
||||||
|
## Example 3:
|
||||||
|
Input: nums = [3,3], target = 6
|
||||||
|
|
||||||
|
Output: [0,1]
|
||||||
|
|
||||||
|
## Constraints:
|
||||||
|
2 <= nums.length <= 104
|
||||||
|
|
||||||
|
-109 <= nums[i] <= 109
|
||||||
|
|
||||||
|
-109 <= target <= 109
|
||||||
|
|
||||||
|
Only one valid answer exists.
|
17
main.cpp
Normal file
17
main.cpp
Normal file
@ -0,0 +1,17 @@
|
|||||||
|
#include <vector>
|
||||||
|
#include <unordered_map>
|
||||||
|
|
||||||
|
class Solution {
|
||||||
|
public:
|
||||||
|
std::vector<int> twoSum(std::vector<int>& nums, int target) {
|
||||||
|
std::unordered_map<int, int> num_map; // Stores number and its index
|
||||||
|
for (int i = 0; i < nums.size(); ++i) {
|
||||||
|
int complement = target - nums[i];
|
||||||
|
if (num_map.find(complement) != num_map.end()) {
|
||||||
|
return {num_map[complement], i}; // Found the two indices
|
||||||
|
}
|
||||||
|
num_map[nums[i]] = i; // Store index of the current number
|
||||||
|
}
|
||||||
|
return {};
|
||||||
|
}
|
||||||
|
};
|
Loading…
Reference in New Issue
Block a user