Commit d943434

committed

Add two sum to tutorial

1 parent f6714ff commit d943434Copy full SHA for d943434

File tree

+21

-0

lines changed

+21

-0

lines changed

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -240,3 +240,24 @@ public int[] sum (int[] a, int[] b) {`
`240`	`240`	`return c;`
`241`	`241`	`}`
`242`	`242`	```
	`243`	`+`
	`244`	`+**[Two Sum](https://github.com/ankurjuneja/React-Java-Concepts/blob/master/src/ArraysAndStrings/TwoSum.java)`
	`245`	+```
	`246`	`+void printTwoSum(int[] array, int k)`
	`247`	`+ {`
	`248`	`+ Set<Integer> set = new HashSet<>(); // O(n) -space`
	`249`	`+ for (int num : array) // O(n) - time`
	`250`	`+ {`
	`251`	`+ if (set.contains(k-num)) // O(1)`
	`252`	`+ {`
	`253`	`+ System.out.println("(" + (k-num) + "," + num + ")");`
	`254`	`+ // remove duplicate`
	`255`	`+ set.remove(k-num); // O(1)`
	`256`	`+ }`
	`257`	`+ else`
	`258`	`+ {`
	`259`	`+ set.add(num); // O(1)`
	`260`	`+ }`
	`261`	`+ }`
	`262`	`+ }`
	`263`	+```

Comments

(0)