mirror of
https://github.com/chefyuan/algorithm-base.git
synced 2024-11-24 13:03:41 +00:00
Update leetcode1两数之和.md
This commit is contained in:
parent
107732a6c8
commit
9a8b4f47a4
@ -69,6 +69,8 @@ class Solution {
|
|||||||
|
|
||||||
**题目代码:**
|
**题目代码:**
|
||||||
|
|
||||||
|
Java Code:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
class Solution {
|
class Solution {
|
||||||
public int[] twoSum(int[] nums, int target) {
|
public int[] twoSum(int[] nums, int target) {
|
||||||
@ -88,5 +90,37 @@ class Solution {
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
C++ Code:
|
||||||
|
|
||||||
|
```cpp
|
||||||
|
class Solution {
|
||||||
|
public:
|
||||||
|
vector<int> twoSum(vector<int>& nums, int target) {
|
||||||
|
unordered_map<int, int> m;
|
||||||
|
for (int i = 0; i < nums.size(); ++i) {
|
||||||
|
int t = target - nums[i];
|
||||||
|
if (m.count(t)) return { m[t], i };
|
||||||
|
m[A[i]] = i;
|
||||||
|
}
|
||||||
|
return {};
|
||||||
|
}
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
JS Code:
|
||||||
|
|
||||||
|
```js
|
||||||
|
const twoSum = function (nums, target) {
|
||||||
|
const map = new Map();
|
||||||
|
for (let i = 0; i < nums.length; i++) {
|
||||||
|
const diff = target - nums[i];
|
||||||
|
if (map.has(diff)) {
|
||||||
|
return [map.get(diff), i];
|
||||||
|
}
|
||||||
|
map.set(nums[i], i);
|
||||||
|
}
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user