3 sum closest

在黑暗中找到光,藏在孤星之中也会找的到你。 问题描述:给定n个整数和一个目标整数。找到在这n个整数中满足三个数之和最接近目标数的三个数,返回这三个数的和。 注意:假设每一个输入都只有一个唯一的解。n个整数用一个数组存储。 限制:3 <= nums.length <= 10^3      -10^3 <= nums[i] <= 10^3       -10^4 <= target <= 10^4 解题思路:最直观的想法就是遍历这个数组中的所有的三个数之和。将每个三个数之和与目标数相减得到一个中间值作为衡量接近程度的指标。通过循环遍历所有的三个数之和,将中间值最小的作为判断是否找到最邻近数的标准。找到后,返回三个数之和。 具体步骤:先将数组中的前三个数的和做为基准值1,与目标数相减作为基准值2。假设基准值1就是我们要找的返回值。通过将所有的三数之和与目标数相减的值与基准值2作比较,当这个值比基准值2小的时候,基准值1更新为当前三数之和,基准值2更新为当前相减的值。最后返回更新迭代后的基准值1。比较的时候可以使用abs函数。 代码: #include<math.h> int threeSumClosest(int* nums,…

0 Comments