add testcase for 0016

Author: ChlZhYa

LeetCode/0015. 3Sum/src/Solution.java

@@ -3,23 +3,22 @@
 import java.util.List;
 
 /**
- * User: Changle
+ * User: ChlZhYa
  * Date: 2018-03-11 10:13
- * Source: https://leetcode.com/problems/3sum/description/
+ * Source: <a href="https://leetcode.com/problems/3sum/description/">https://leetcode.com/problems/3sum/description/</a>
  */
 
-/*
-考虑到 3sum 至少需要两遍循环，复杂度至少是 O(n^2) ，所以可以先排序。
-排序之后使用对撞指针即可。
 
-相比 2sum ，关键在于过滤掉重复的结果。
-
-时间复杂度: O(n^2)
-空间复杂度: O(n)
- */
 public class Solution {
+    /**
+     考虑到 3sum 至少需要两遍循环，复杂度至少是 O(n^2) ，所以可以先排序。
+     排序之后使用对撞指针即可。
 
-    class Solution {
+     相比 2sum ，关键在于过滤掉重复的结果。
+
+     时间复杂度: O(n^2)
+     空间复杂度: O(n)
+     */
      public List<List<Integer>> threeSum(int[] nums) {
         List<List<Integer>> res = new ArrayList<>();
         Arrays.sort(nums);
@@ -48,4 +47,3 @@ public List<List<Integer>> threeSum(int[] nums) {
         return res;
     }
 }
-}

LeetCode/0016. 3Sum Closest/src/Solution.java

@@ -6,23 +6,22 @@
  * Source: https://leetcode.com/problems/3sum-closest/description/
  */
 
-/*
+/**
 使用绝对值来判断距离。先排序，固定一个数，然后使用对撞指针。
 
 时间复杂度: O(n^2)
 空间复杂度: O(1)
  */
 public class Solution {
-    // 因为必定存在结果，所以直接先把结果设置成数组里面三个数字的和
     public int threeSumClosest(int[] nums, int target) {
+        int ans = nums[0] + nums[1] + nums[2];
         Arrays.sort(nums);
-        int res = nums[0] + nums[1] + nums[2];
         for (int i = 0; i < nums.length - 2; i++) {
             int l = i + 1;
             int r = nums.length - 1;
             while (l < r) {
                 int sum = nums[i] + nums[l] + nums[r];
-                res = Math.abs(sum - target) < Math.abs(res - target) ? sum : res;
+                ans = Math.abs(sum - target) < Math.abs(ans - target) ? sum : ans;
                 if (sum < target) {
                     l++;
                 } else if (sum > target) {
@@ -32,6 +31,6 @@ public int threeSumClosest(int[] nums, int target) {
                 }
             }
         }
-        return res;
+        return ans;
     }
 }

LeetCode/0016. 3Sum Closest/src/TestCase.java

@@ -0,0 +1,15 @@
+/**
+ * @author clz
+ * @date 2022/4/20
+ *
+ */
+public class TestCase {
+
+    public static void main(String[] args) {
+        Solution solution = new Solution();
+        int[] arr = new int[]{1, 1, -1, -1, 3};
+        int target = -1;
+        System.out.println(solution.threeSumClosest(arr, target));
+    }
+
+}