Skip to content

Commit 2cb29dc

Browse files
paragon0107paragon0107
committed
paragon0107 two-sum
1 parent 4c8b68f commit 2cb29dc

File tree

2 files changed

+103
-0
lines changed

2 files changed

+103
-0
lines changed

‎leetcode-study.iml‎

Lines changed: 82 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,82 @@
1+
<?xml version="1.0" encoding="UTF-8"?>
2+
<module type="JAVA_MODULE" version="4">
3+
<component name="NewModuleRootManager" inherit-compiler-output="true">
4+
<exclude-output />
5+
<content url="file://$MODULE_DIR$">
6+
<sourceFolder url="file://$MODULE_DIR$/3sum" isTestSource="false" />
7+
<sourceFolder url="file://$MODULE_DIR$/best-time-to-buy-and-sell-stock" isTestSource="false" />
8+
<sourceFolder url="file://$MODULE_DIR$/binary-tree-level-order-traversal" isTestSource="false" />
9+
<sourceFolder url="file://$MODULE_DIR$/binary-tree-maximum-path-sum" isTestSource="false" />
10+
<sourceFolder url="file://$MODULE_DIR$/climbing-stairs" isTestSource="false" />
11+
<sourceFolder url="file://$MODULE_DIR$/clone-graph" isTestSource="false" />
12+
<sourceFolder url="file://$MODULE_DIR$/coin-change" isTestSource="false" />
13+
<sourceFolder url="file://$MODULE_DIR$/combination-sum" isTestSource="false" />
14+
<sourceFolder url="file://$MODULE_DIR$/construct-binary-tree-from-preorder-and-inorder-traversal" isTestSource="false" />
15+
<sourceFolder url="file://$MODULE_DIR$/container-with-most-water" isTestSource="false" />
16+
<sourceFolder url="file://$MODULE_DIR$/contains-duplicate" isTestSource="false" />
17+
<sourceFolder url="file://$MODULE_DIR$/counting-bits" isTestSource="false" />
18+
<sourceFolder url="file://$MODULE_DIR$/course-schedule" isTestSource="false" />
19+
<sourceFolder url="file://$MODULE_DIR$/decode-ways" isTestSource="false" />
20+
<sourceFolder url="file://$MODULE_DIR$/design-add-and-search-words-data-structure" isTestSource="false" />
21+
<sourceFolder url="file://$MODULE_DIR$/encode-and-decode-strings" isTestSource="false" />
22+
<sourceFolder url="file://$MODULE_DIR$/find-minimum-in-rotated-sorted-array" isTestSource="false" />
23+
<sourceFolder url="file://$MODULE_DIR$/graph-valid-tree" isTestSource="false" />
24+
<sourceFolder url="file://$MODULE_DIR$/group-anagrams" isTestSource="false" />
25+
<sourceFolder url="file://$MODULE_DIR$/house-robber" isTestSource="false" />
26+
<sourceFolder url="file://$MODULE_DIR$/house-robber-ii" isTestSource="false" />
27+
<sourceFolder url="file://$MODULE_DIR$/implement-trie-prefix-tree" isTestSource="false" />
28+
<sourceFolder url="file://$MODULE_DIR$/insert-interval" isTestSource="false" />
29+
<sourceFolder url="file://$MODULE_DIR$/invert-binary-tree" isTestSource="false" />
30+
<sourceFolder url="file://$MODULE_DIR$/jump-game" isTestSource="false" />
31+
<sourceFolder url="file://$MODULE_DIR$/kth-smallest-element-in-a-bst" isTestSource="false" />
32+
<sourceFolder url="file://$MODULE_DIR$/linked-list-cycle" isTestSource="false" />
33+
<sourceFolder url="file://$MODULE_DIR$/longest-common-subsequence" isTestSource="false" />
34+
<sourceFolder url="file://$MODULE_DIR$/longest-consecutive-sequence" isTestSource="false" />
35+
<sourceFolder url="file://$MODULE_DIR$/longest-increasing-subsequence" isTestSource="false" />
36+
<sourceFolder url="file://$MODULE_DIR$/longest-palindromic-substring" isTestSource="false" />
37+
<sourceFolder url="file://$MODULE_DIR$/longest-repeating-character-replacement" isTestSource="false" />
38+
<sourceFolder url="file://$MODULE_DIR$/longest-substring-without-repeating-characters" isTestSource="false" />
39+
<sourceFolder url="file://$MODULE_DIR$/lowest-common-ancestor-of-a-binary-search-tree" isTestSource="false" />
40+
<sourceFolder url="file://$MODULE_DIR$/maximum-depth-of-binary-tree" isTestSource="false" />
41+
<sourceFolder url="file://$MODULE_DIR$/maximum-product-subarray" isTestSource="false" />
42+
<sourceFolder url="file://$MODULE_DIR$/maximum-subarray" isTestSource="false" />
43+
<sourceFolder url="file://$MODULE_DIR$/meeting-rooms" isTestSource="false" />
44+
<sourceFolder url="file://$MODULE_DIR$/meeting-rooms-ii" isTestSource="false" />
45+
<sourceFolder url="file://$MODULE_DIR$/merge-intervals" isTestSource="false" />
46+
<sourceFolder url="file://$MODULE_DIR$/merge-k-sorted-lists" isTestSource="false" />
47+
<sourceFolder url="file://$MODULE_DIR$/merge-two-sorted-lists" isTestSource="false" />
48+
<sourceFolder url="file://$MODULE_DIR$/minimum-window-substring" isTestSource="false" />
49+
<sourceFolder url="file://$MODULE_DIR$/missing-number" isTestSource="false" />
50+
<sourceFolder url="file://$MODULE_DIR$/non-overlapping-intervals" isTestSource="false" />
51+
<sourceFolder url="file://$MODULE_DIR$/number-of-1-bits" isTestSource="false" />
52+
<sourceFolder url="file://$MODULE_DIR$/number-of-connected-components-in-an-undirected-graph" isTestSource="false" />
53+
<sourceFolder url="file://$MODULE_DIR$/number-of-islands" isTestSource="false" />
54+
<sourceFolder url="file://$MODULE_DIR$/pacific-atlantic-water-flow" isTestSource="false" />
55+
<sourceFolder url="file://$MODULE_DIR$/palindromic-substrings" isTestSource="false" />
56+
<sourceFolder url="file://$MODULE_DIR$/product-of-array-except-self" isTestSource="false" />
57+
<sourceFolder url="file://$MODULE_DIR$/remove-nth-node-from-end-of-list" isTestSource="false" />
58+
<sourceFolder url="file://$MODULE_DIR$/reorder-list" isTestSource="false" />
59+
<sourceFolder url="file://$MODULE_DIR$/reverse-bits" isTestSource="false" />
60+
<sourceFolder url="file://$MODULE_DIR$/reverse-linked-list" isTestSource="false" />
61+
<sourceFolder url="file://$MODULE_DIR$/rotate-image" isTestSource="false" />
62+
<sourceFolder url="file://$MODULE_DIR$/same-tree" isTestSource="false" />
63+
<sourceFolder url="file://$MODULE_DIR$/search-in-rotated-sorted-array" isTestSource="false" />
64+
<sourceFolder url="file://$MODULE_DIR$/serialize-and-deserialize-binary-tree" isTestSource="false" packagePrefix="leetcode_study" />
65+
<sourceFolder url="file://$MODULE_DIR$/set-matrix-zeroes" isTestSource="false" />
66+
<sourceFolder url="file://$MODULE_DIR$/spiral-matrix" isTestSource="false" />
67+
<sourceFolder url="file://$MODULE_DIR$/subtree-of-another-tree" isTestSource="false" />
68+
<sourceFolder url="file://$MODULE_DIR$/sum-of-two-integers" isTestSource="false" />
69+
<sourceFolder url="file://$MODULE_DIR$/top-k-frequent-elements" isTestSource="false" />
70+
<sourceFolder url="file://$MODULE_DIR$/two-sum" isTestSource="false" />
71+
<sourceFolder url="file://$MODULE_DIR$/unique-paths" isTestSource="false" />
72+
<sourceFolder url="file://$MODULE_DIR$/valid-anagram" isTestSource="false" />
73+
<sourceFolder url="file://$MODULE_DIR$/valid-palindrome" isTestSource="false" />
74+
<sourceFolder url="file://$MODULE_DIR$/valid-parentheses" isTestSource="false" />
75+
<sourceFolder url="file://$MODULE_DIR$/validate-binary-search-tree" isTestSource="false" />
76+
<sourceFolder url="file://$MODULE_DIR$/word-break" isTestSource="false" />
77+
<sourceFolder url="file://$MODULE_DIR$/word-search" isTestSource="false" />
78+
</content>
79+
<orderEntry type="inheritedJdk" />
80+
<orderEntry type="sourceFolder" forTests="false" />
81+
</component>
82+
</module>

‎two-sum/paragon0107.java‎

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,21 @@
1+
2+
import java.util.HashMap;
3+
import java.util.Map;
4+
5+
class Solution {
6+
public int[] twoSum(int[] nums, int target) {
7+
Map<Integer, Integer> map = new HashMap<>();
8+
for(int i =0;i<nums.length;i++){
9+
map.put(nums[i], i);
10+
}
11+
12+
for(int i = 0;i<nums.length;i++){
13+
int b = target - nums[i];
14+
if(map.containsKey(b) && map.get(b) != i){
15+
int j = map.get(b);
16+
return new int[]{i,j};
17+
}
18+
}
19+
return null;
20+
}
21+
}

0 commit comments

Comments
 (0)