16.最接近的三數之和(python)

【題目】 【思路】 先將nums排序,計算temp = nums[i]+nums[left]+nums[right]。 判斷若temp>target,那就希望temp小一點,right左移(變小)。 ps:今天時間比較匆忙要趕飛機回家了,借鑑了小夥伴的代碼,覺得還可以從二分法進行效率提高。也就是分別用left與middle,還有left和right來計算temp。選擇更接近target的組合,再分
相關文章
相關標籤/搜索