Skip to content

Commit

Permalink
wrong answer
Browse files Browse the repository at this point in the history
  • Loading branch information
masiiie committed Jul 17, 2022
1 parent 0ac7ab8 commit 82e2b3b
Showing 1 changed file with 33 additions and 0 deletions.
33 changes: 33 additions & 0 deletions 3sum-closest.js
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var threeSumClosest = function(nums, target) {
nums.sort((a,b) => a-b)
let minDiff = target*Math.pow(10,4)
let answer = 0

for(let i=0; i< nums.length; i++){
let left = i+1
let right = nums.length-1
if(i > 0 && nums[i] === nums[i-1]) continue
while(left < right){
let sum = nums[i] + nums[left] + nums[right]
const diff = Math.abs(target - sum)

if(diff < minDiff){
minDiff = diff
answer = sum
left++
while(nums[left] === nums[left-1] && left < right) left++
}else if(sum > 0){
right--
}else{
left++
}
}
}

return answer
};

0 comments on commit 82e2b3b

Please sign in to comment.