給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。
示例:輸入:nums = [-1,2,1,-4], target = 1
輸出:2
解釋:與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
class solution
//如果更新值等於target,則直接返回target
if(threesumnew == target)
//如果更新值大於target,說明第三個數應該往左移
else if(threesumnew > target)
else}}
return threesumold;}};
個人塗塗畫畫如下:
總結思路:for迴圈第乙個數,將其暫時固定住,在第二個數下標小於第三個的時候,根據三數和進行第二個數的右移、第三個數的左移。
二 leetcode 中等難度 1
leetcode中等難度貼,每個帖子5題。2.鍊錶加法 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會...
leetcode 兩數相加 中等難度
題目如下 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 直接能夠想到的就是把鍊錶中的陣列組...
(LeetCode 陣列 難度中等 1488題
你的國家有無數個湖泊,所有湖泊一開始都是空的。當第 n 個湖泊下雨的時候,如果第 n 個湖泊是空的,那麼它就會裝滿水,否則這個湖泊會發生洪水。你的目標是避免任意乙個湖泊發生洪水。給你乙個整數陣列 rains 其中 rains i 0 表示第 i 天時,第 rains i 個湖泊會下雨。rains i...