Commitf478dea

committed

3 Sum closest

1 parent13b5dbd commitf478deaCopy full SHA for f478dea

File tree

1 file changed

+38

-8

lines changed

16 3Sum Closest.js

1 file changed

+38

-8

lines changed

`‎16 3Sum Closest.js`

Lines changed: 38 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@ var threeSumClosest = function(nums, target) {`
`7`	`7`	`if(nums===null\|\|nums.length<2){`
`8`	`8`	`returnnull;`
`9`	`9`	`}`
`10`		`-`
	`10`	`+`
`11`	`11`	`if(nums.length===3){`
`12`	`12`	`returnnums.reduce(function(prev,cur){returnprev+cur;});`
`13`	`13`	`}`
`@@ -16,34 +16,64 @@ var threeSumClosest = function(nums, target) {`
`16`	`16`	`varclosest=Infinity;`
`17`	`17`
`18`	`18`	`nums.sort(function(a,b){returna>b ?1 :-1;});`
`19`		`-`
	`19`	`+`
`20`	`20`	`for(vari=0;i<nums.length;i++){`
`21`	`21`	`varj=i+1;`
`22`	`22`	`vark=nums.length-1;`
`23`	`23`	`while(j<k){`
`24`	`24`	`varsum=nums[j]+nums[k]+nums[i];`
`25`	`25`	`vardiff=sum-target;`
`26`		`-`
	`26`	`+`
`27`	`27`	`if(diff===0){`
`28`	`28`	`returnsum;`
`29`	`29`	`}`
`30`		`-`
	`30`	`+`
`31`	`31`	`if(sum<target){`
`32`	`32`	`diff=target-sum;`
`33`	`33`	`j++;`
`34`	`34`	`}else{`
`35`	`35`	`diff=sum-target;`
`36`	`36`	`k--`
`37`	`37`	`}`
`38`		`-`
	`38`	`+`
`39`	`39`	`if(diff<closest){`
`40`	`40`	`closest=diff;`
`41`	`41`	`result=sum;`
`42`	`42`	`}`
`43`	`43`	`}`
`44`		`-`
	`44`	`+`
`45`	`45`	`while(i<(nums.length-1)&&nums[i]===nums[i+1])i++;`
`46`	`46`	`}`
`47`		`-`
	`47`	`+`
`48`	`48`	`returnresult;`
`49`		`-};`
	`49`	`+};`
	`50`	`+`
	`51`	`+//Shorter solution`
	`52`	`+varthreeSumClosest=function(nums,target){`
	`53`	`+varclosest=Number.Infinity;`
	`54`	`+vargap=-1;`
	`55`	`+`
	`56`	`+nums.sort(function(a,b){returna-b});`
	`57`	`+for(vari=0;i<nums.length-2;i++){`
	`58`	`+varlow=i+1;`
	`59`	`+varhigh=nums.length-1;`
	`60`	`+`
	`61`	`+while(low<high){`
	`62`	`+varsum=nums[i]+nums[low]+nums[high];`
	`63`	`+partialGap=Math.abs(target-sum);`
	`64`	`+if(partialGap<gap\|\|gap===-1){`
	`65`	`+gap=partialGap;`
	`66`	`+closest=sum;`
	`67`	`+}`
	`68`	`+`
	`69`	`+if(sum===target){`
	`70`	`+returntarget;`
	`71`	`+}elseif(sum<target){`
	`72`	`+low++;`
	`73`	`+}else{`
	`74`	`+high--;`
	`75`	`+}`
	`76`	`+}`
	`77`	`+}`
	`78`	`+returnclosest;`
	`79`	`+};`

0 commit comments

Comments

(0)

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Commitf478dea

File tree

1 file changed

1 file changed

`‎16 3Sum Closest.js`

0 commit comments