leetcode16 最接近的三數之和

2021-09-12 02:03:02 字數 789 閱讀 2907

leetcode16—最接近的三數之和原題鏈結

題意簡述

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

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

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

解題分析

暴力求解

思路描述: i,j,k三層迴圈,維護abs

(nums[i]

+nums[j]

+nums[k]

-target)的最小值即可

複雜度分析:

時間複雜度:

o(n^3)

空間複雜度:o(

1)

雙指標法
思路描述: 迴圈遍歷陣列nums,當i在目標內時,用雙指標求解abs

(nums[i]

+nums[left]

+nums[right]

-target)的最小值

複雜度分析:

時間複雜度:o(

^2) 空間複雜度:o(

1)

class

solution

left++;}

if(tmp >0)

right--;}

}}return sum;

}}

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 顯然...

Leetcode 16 最接近的三數之和

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