每日演算法 最接近的三數之和

2021-10-21 14:00:15 字數 768 閱讀 8703

給定乙個包括n個整數的陣列nums和 乙個目標值target。找出nums中的三個整數,使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

示例:

輸入:nums = [-1,2,1,-4], target = 1

輸出:2

解釋:與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

思路:排序 + 雙指標。具體細節看**中注釋。

class

solution

// 排序

arrays.

sort

(nums)

;// 初始化最接近目標值的和

int closestsum = nums[0]

+ nums[1]

+ nums[2]

;for

(int i =

0; i < nums.length -

2; i++

)// 如果和小於target,則左指標右移

if(sum < target)

// 如果和大於target,則右指標左移

}else

if(sum > target)

}else}}

return closestsum;

}}

演算法 最接近的三數之和

題目 給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。示例 輸入 nums 1,2,1,4 target 1 輸出 2 解釋 與 target 最接近的和是 2 ...

最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2...

最接近的三數之和

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數,使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 pu...