16 。最接近的三數和

2021-10-03 18:57:33 字數 686 閱讀 6530

16. 最接近的三數之和

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

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

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

演算法:模仿15題的三數和;

1.對陣列進行公升序排列;

2.初始化結果res = nums[0] + nems[1] + nums[2] , tmp = abs(res - target) ;

3.迴圈遍歷陣列的每個元素:

a.設定當前元素nums[i]為第乙個元素,nums[h]和nums[r]為第二和第三個元素 ,其中h=i+1,r= len-1 ;

b.計算x = nums[i] + nums[h] + nums[r] - target :

。若x=0,則返回target為最終結果 ;

。若x>0:r-- ; 若x**: 

class solution  

r -- ;

}else if (x < 0 )

h++ ;}}

}// }

return res ;

}};

16 最接近的三數之和

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

16 最接近的三數之和

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

16 最接近的三數之和

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