3Sum Closest

问题简介:

给定n个整数的数组nums和整数目标,在nums中找到三个整数,使得总和最接近目标,返回三个整数的总和,可以假设每个输入都只有一个解决方案

举例:

给定数组:nums=[-1, 2, 1, -4], 目标值:target = 1.

最接近目标值的答案是2 (-1 + 2 + 1 = 2).

解法一:

与上一道题类似,这次要求的是三数之和与目标值的差值最小值,可以定义一个变量来记录这个差值

思路就是想先定义一个最接近的值默认取前三个数的合,然后将数组排序后

LeetCode第十六题-找出数组中三数之和最接近目标值的答案

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

LeetCode第十六题-找出数组中三数之和最接近目标值的答案

相关文章:

  • 2021-07-20
  • 2021-07-26
  • 2021-08-17
  • 2021-09-18
  • 2021-05-29
  • 2021-05-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-08-20
  • 2021-08-25
  • 2022-12-23
  • 2021-10-27
  • 2021-10-07
  • 2022-01-24
相关资源
相似解决方案