最接近的三數之和

2021-09-12 16:12:08 字數 731 閱讀 2575

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

例如,給定陣列 nums =[-

1,2,1,-4]

, 和 target =

1.與 target 最接近的三個數的和為 2.(-

1+2+

1=2)

.

public

intthreesumclosest

(int

nums,

int target)

arrays.

sort

(nums)

;int sum = nums[0]

+ nums[1]

+ nums[2]

;// 跟三數之和一樣的思想,採用雙指標,一次比較三數之和和當前儲存的三數之和大小,小就更新

for(

int i =

0; i < nums.length -

2; i++)if

(cursum < target)

else

if(cursum > target)

else}}

return sum;

}}

最接近的三數之和

給定乙個包括 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 ...

最接近的三數之和

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