LeetCode題解 16 最接近的三數之和

2021-09-25 13:23:03 字數 542 閱讀 7066

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

例如,給定陣列 nums = [-1,2,1,-4], 和 target = 1.

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

1、與15題解法幾乎一樣,這裡應該用函式abs直接取絕對值每一步計算target上下值偏差大小,我沒想起來用這個,就必須用long 的變數,因為int可能會在

(max-target)>(target-min)這一步溢位導致出現錯誤解。

class solution 

arrays.sort(nums);

long max = integer.max_value;

long min = integer.min_value;

for(int i=0 ; i(target-min)? (int)min:(int)max;

}}

leetcode題解系列 015 最接近的三數之和

老規矩,線上 後面有解題思路 created by tannzh on 2020 6 19.給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。示例 輸入 nums ...

LeetCode 16 最接近的三數之和

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

leetcode 16 最接近的三數之和

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