题目描述：

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

  1. 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
  2. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

算法实现：

JavaScript

暴力法

  1. /**
  2.  * @param {number[]} nums
  3.  * @param {number} target
  4.  * @return {number}
  5.  */
  6. var threeSumClosest = function(nums, target) {
  7.     var sum = nums[0] + nums[1] + nums[2]
  8.         var abs = Math.abs(sum - target);
  9.     for (var i = 0; i < nums.length - 2; i++ ) {
  10.         for (var j = i + 1; j < nums.length - 1; j++ ) {
  11.             for (var k = j + 1; k < nums.length; k++ ) {
  12.                 var temp = nums[i] + nums[j] + nums[k]
  13.                 if(Math.abs(temp - target) < abs){
  14.                     res = temp
  15.                     abs = Math.abs(temp - target)
  16.                 }
  17.             }
  18.         }
  19.     }
  20.     return res
  21. };

指针法

  1. /**
  2.  * @param {number[]} nums
  3.  * @param {number} target
  4.  * @return {number}
  5.  */
  6. var threeSumClosest = function(nums, target) {
  7.     nums.sort((a,b) => a-b)
  8.     var sum = nums[0] + nums[1] + nums[2]
  9.     var abs = Math.abs(sum - target)
  10.     for (var i = 0; i < nums.length - 2; i++ ) {
  11.         var j = i + 1
  12.         var k = nums.length - 1
  13.         while (j < k) {
  14.             var temp = nums[i] + nums[j] + nums[k]
  15.             if (Math.abs(temp - target) < abs) {
  16.                 sum = temp
  17.                 abs = Math.abs(temp - target)
  18.             } 
  19.             if (temp < target) {
  20.                 j++
  21.             } else if (temp > target) {
  22.                 k--
  23.             } else {
  24.                 return temp
  25.             }
  26.         }
  27.     }
  28.     return sum
  29. };

思考：

暴力法更容易想到，更容易理解，但是时间复杂度却高出不少，以至于上一题不能利用暴力法解题，根据上一题的方法，我们应用指针法也可以相似的解出这道题。

总结：

进一步掌握了指针的运用，巩固了哈希算法。