Commitc878341

committed

add: 3Sum Closest

1 parent7dfcb5c commitc878341Copy full SHA for c878341

File tree

+50

-0

lines changed

+50

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -19,6 +19,7 @@ This is the solutions collection of my LeetCode submissions, most of them are pr`
`19`	`19`	`\|13\|[Roman to Integer](https://leetcode.com/problems/roman-to-integer/)\|[JavaScript](./src/roman-to-integer/res.js)\|Easy\|`
`20`	`20`	`\|14\|[Longest Common Prefix](https://leetcode.com/problems/longest-common-prefix/)\|[JavaScript](./src/longest-common-prefix/res.js)\|Easy\|`
`21`	`21`	`\|15\|[3Sum](https://leetcode.com/problems/3sum/)\|[JavaScript](./src/3sum/res.js)\|Medium\|`
	`22`	`+\|16\|[3Sum Closest](https://leetcode.com/problems/3sum-closest/)\|[JavaScript](./src/3sum-closest/res.js)\|Medium\|`
`22`	`23`	`\|17\|[Letter Combinations of a Phone Number](https://leetcode.com/problems/letter-combinations-of-a-phone-number/)\|[JavaScript](./src/letter-combinations-of-a-phone-number/res.js)\|Medium\|`
`23`	`24`	`\|19\|[Remove Nth Node From End of List](https://leetcode.com/problems/remove-nth-node-from-end-of-list/)\|[JavaScript](./src/remove-nth-node-from-end-of-list/res.js)\|Medium\|`
`24`	`25`	`\|22\|[Generate Parentheses](https://leetcode.com/problems/generate-parentheses/)\|[JavaScript](./src/generate-parentheses/res.js)\|Medium\|`

Lines changed: 49 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,49 @@`
	`1`	`+/**`
	`2`	`+ * res.js`
	`3`	`+ *@authors Joe Jiang (hijiangtao@gmail.com)`
	`4`	`+ *@date 2017-05-17 09:40:45`
	`5`	`+ *`
	`6`	`+ * Solution: https://discuss.leetcode.com/topic/1978/a-n-2-solution-can-we-do-better/2`
	`7`	`+ *`
	`8`	`+ *@param {number[]} nums`
	`9`	`+ *@param {number} target`
	`10`	`+ *@return {number}`
	`11`	`+ */`
	`12`	`+letthreeSumClosest=function(nums,target){`
	`13`	`+letlen=nums.length;`
	`14`	`+`
	`15`	`+if(len<3){`
	`16`	`+returnnums.reduce(reduceArray,0);`
	`17`	`+}`
	`18`	`+nums.sort(compareNumbers);`
	`19`	`+`
	`20`	`+functioncompareNumbers(a,b){`
	`21`	`+returna-b;`
	`22`	`+}`
	`23`	`+`
	`24`	`+functionreduceArray(a,b){`
	`25`	`+returna+b;`
	`26`	`+}`
	`27`	`+`
	`28`	`+letres=nums[0]+nums[1]+nums[2];`
	`29`	`+for(leti=0;i<len-2;i++){`
	`30`	`+letj=i+1,`
	`31`	`+k=len-1;`
	`32`	`+`
	`33`	`+while(j<k){`
	`34`	`+letsum=nums[i]+nums[j]+nums[k];`
	`35`	`+if(Math.abs(res-target)>Math.abs(sum-target)){`
	`36`	`+if(sum===target)returntarget;`
	`37`	`+res=sum;`
	`38`	`+}`
	`39`	`+`
	`40`	`+if(sum>target){`
	`41`	`+k--;`
	`42`	`+}else{`
	`43`	`+j++;`
	`44`	`+}`
	`45`	`+}`
	`46`	`+}`
	`47`	`+`
	`48`	`+returnres;`
	`49`	`+};`

Comments

(0)