Commit ad93710

committed

commit

1 parent 60e51b2 commit ad93710Copy full SHA for ad93710

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+class Solution {`
	`2`	`+public:`
	`3`	`+ int threeSumClosest(vector<int>& nums, int target) {`
	`4`	`+ sort(nums.begin(), nums.end());`
	`5`	`+ int n = nums.size();`
	`6`	`+ int closestSum = nums[0] + nums[1] + nums[2];`
	`7`	`+`
	`8`	`+ for(int i = 0; i < n - 2; i++) {`
	`9`	`+ int j = i + 1;`
	`10`	`+ int k = n - 1;`
	`11`	`+`
	`12`	`+ while(j < k) {`
	`13`	`+ int currSum = nums[i] + nums[j] + nums[k];`
	`14`	`+`
	`15`	`+`
	`16`	`+ if(abs(currSum - target) < abs(closestSum - target)) {`
	`17`	`+ closestSum = currSum;`
	`18`	`+ }`
	`19`	`+`
	`20`	`+`
	`21`	`+ if(currSum < target) {`
	`22`	`+ j++;`
	`23`	`+ }`
	`24`	`+ else {`
	`25`	`+ k--;`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+`
	`30`	`+ return closestSum;`
	`31`	`+ }`
	`32`	`+};`

Comments

(0)