diff --git a/leetcode/0016.3Sum-Closest/16. 3Sum Closest.go b/leetcode/0016.3Sum-Closest/16. 3Sum Closest.go index 0beaac70..ed4465d1 100644 --- a/leetcode/0016.3Sum-Closest/16. 3Sum Closest.go +++ b/leetcode/0016.3Sum-Closest/16. 3Sum Closest.go @@ -11,6 +11,9 @@ func threeSumClosest(nums []int, target int) int { if n > 2 { sort.Ints(nums) for i := 0; i < n-2; i++ { + if i > 0 && nums[i] == nums[i-1] { + continue + } for j, k := i+1, n-1; j < k; { sum := nums[i] + nums[j] + nums[k] if abs(sum-target) < diff { diff --git a/website/content/ChapterFour/0001~0099/0016.3Sum-Closest.md b/website/content/ChapterFour/0001~0099/0016.3Sum-Closest.md index 447778b9..c98e985a 100644 --- a/website/content/ChapterFour/0001~0099/0016.3Sum-Closest.md +++ b/website/content/ChapterFour/0001~0099/0016.3Sum-Closest.md @@ -44,6 +44,9 @@ func threeSumClosest(nums []int, target int) int { if n > 2 { sort.Ints(nums) for i := 0; i < n-2; i++ { + if i > 0 && nums[i] == nums[i-1] { + continue + } for j, k := i+1, n-1; j < k; { sum := nums[i] + nums[j] + nums[k] if abs(sum-target) < diff {