Commitc3d1e2f

authored

Merge pull requestPratul1997#7 from mynkr1007/patch-1

Two Sum

2 parentsb53d170 +0b5f128 commitc3d1e2fCopy full SHA for c3d1e2f

File tree

+27

-0

lines changed

+27

-0

lines changed

Lines changed: 27 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,3 +28,30 @@ func twoSum(nums []int, target int) []int {`
`28`	`28`	`return []int{}`
`29`	`29`	`}`
`30`	`30`	```
	`31`	`+`
	`32`	`+##Java`
	`33`	+```
	`34`	`+class Solution {`
	`35`	`+ public int[] twoSum(int[] nums, int target) {`
	`36`	`+`
	`37`	`+ int n = nums.length;`
	`38`	`+ int[] arr = new int[2];`
	`39`	`+ HashMap < Integer, Integer > hm = new HashMap < Integer, Integer > ();`
	`40`	`+`
	`41`	`+ for (int i = 0; i < n; i++) {`
	`42`	`+ hm.put(nums[i], i);`
	`43`	`+ }`
	`44`	`+`
	`45`	`+ for (int i = 0; i < n; i++) {`
	`46`	`+ if (hm.containsKey(target - nums[i]) && i != hm.get(target - nums[i])) {`
	`47`	`+ arr[0] = i;`
	`48`	`+ arr[1] = hm.get(target - nums[i]);`
	`49`	`+ break;`
	`50`	`+ }`
	`51`	`+`
	`52`	`+ }`
	`53`	`+`
	`54`	`+ return arr;`
	`55`	`+ }`
	`56`	`+}`
	`57`	+```

Comments

(0)