File tree 3 files changed +52
-1
lines changed
3 files changed +52
-1
lines changed Original file line number Diff line number Diff line change 1
1
The solutions of Leetcode problems with Ruby until now
2
2
3
- [ Add Two Numbers] ( https://leetcode.com/problems/add-two-numbers/ )
3
+ [ Add Two Numbers] ( https://leetcode.com/problems/add-two-numbers/ ) (Hash, Array)
4
4
[ Contains Duplicate] ( https://leetcode.com/problems/contains-duplicate/ )
5
5
[ Contains Duplicate II] ( https://leetcode.com/problems/contains-duplicate-ii/ )
6
6
Contains Duplicate III
Original file line number Diff line number Diff line change
1
+ //let nums: number [] = [3,2,4];
2
+ //let target: number = 7;
3
+ var nums = [ 2 , 7 , 11 , 15 ] ;
4
+ var target = 18 ;
5
+ /**
6
+ * @param {number[] } nums
7
+ * @param {number } target
8
+ * @return {number[] }
9
+ */
10
+ var two_sum = function ( nums , target ) {
11
+ var ans = [ ] ;
12
+ var hash = { } ;
13
+ for ( var i = 0 ; i < nums . length ; i ++ ) {
14
+ if ( typeof hash [ nums [ i ] ] !== "undefined" ) {
15
+ ans [ 0 ] = hash [ nums [ i ] ] ;
16
+ ans [ 1 ] = i ;
17
+ }
18
+ else {
19
+ hash [ target - nums [ i ] ] = i ;
20
+ }
21
+ }
22
+ return ans ;
23
+ } ;
24
+ console . log ( two_sum ( nums , target ) ) ;
Original file line number Diff line number Diff line change
1
+ //let nums: number [] = [3,2,4];
2
+ //let target: number = 7;
3
+
4
+ let nums : number [ ] = [ 2 , 7 , 11 , 15 ] ;
5
+ let target : number = 18 ;
6
+
7
+ /**
8
+ * @param {number[] } nums
9
+ * @param {number } target
10
+ * @return {number[] }
11
+ */
12
+
13
+ let two_sum = function ( nums : number [ ] , target : number ) : number [ ] {
14
+ let ans : number [ ] = [ ] ;
15
+ let hash : { [ id : number ] : number ; } = { } ;
16
+ for ( let i = 0 ; i < nums . length ; i ++ ) {
17
+ if ( typeof hash [ nums [ i ] ] !== "undefined" ) {
18
+ ans [ 0 ] = hash [ nums [ i ] ] ;
19
+ ans [ 1 ] = i
20
+ } else {
21
+ hash [ target - nums [ i ] ] = i ;
22
+ }
23
+ }
24
+ return ans ;
25
+ }
26
+
27
+ console . log ( two_sum ( nums , target ) ) ;
You can’t perform that action at this time.
0 commit comments