16.最接近的三數(shù)之和-創(chuàng)新互聯(lián)

題目

給你一個(gè)長(zhǎng)度為 n 的整數(shù)數(shù)組 nums 和 一個(gè)目標(biāo)值 target。請(qǐng)你從 nums 中選出三個(gè)整數(shù)，使它們的和與 target 最接近。

成都創(chuàng)新互聯(lián)公司是由多位在大型網(wǎng)絡(luò)公司、廣告設(shè)計(jì)公司的優(yōu)秀設(shè)計(jì)人員和策劃人員組成的一個(gè)具有豐富經(jīng)驗(yàn)的團(tuán)隊(duì)，其中包括網(wǎng)站策劃、網(wǎng)頁美工、網(wǎng)站程序員、網(wǎng)頁設(shè)計(jì)師、平面廣告設(shè)計(jì)師、網(wǎng)絡(luò)營(yíng)銷人員及形象策劃。承接：成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)、網(wǎng)站改版、網(wǎng)頁設(shè)計(jì)制作、網(wǎng)站建設(shè)與維護(hù)、網(wǎng)絡(luò)推廣、數(shù)據(jù)庫開發(fā),以高性價(jià)比制作企業(yè)網(wǎng)站、行業(yè)門戶平臺(tái)等全方位的服務(wù)。

返回這三個(gè)數(shù)的和。

假定每組輸入只存在恰好一個(gè)解。

示例 1：

輸入：nums = [-1,2,1,-4], target = 1
輸出：2
解釋：與 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2：

輸入：nums = [0,0,0], target = 1
輸出：0

思路

與上一題思路相同，固定第一個(gè)數(shù)，移后兩個(gè)數(shù)，雙指針，比目標(biāo)值大，右指針左移，比目標(biāo)值小，左指針右移，直到left大于等于right。

java版

class Solution {public int threeSumClosest(int[] nums, int target) {Arrays.sort(nums);
        int ans = nums[0] + nums[1] + nums[2];
        for(int i=0;iint start = i+1, end = nums.length - 1;
            while(start< end) {int sum = nums[start] + nums[end] + nums[i];
                if(Math.abs(target - sum)< Math.abs(target - ans))
                    ans = sum;
                if(sum >target)
                    end--;
                else if(sum< target)
                    start++;
                else
                    return ans;
            }
        }
        return ans;
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)站名稱：16.最接近的三數(shù)之和-創(chuàng)新互聯(lián)
鏈接URL：http://muchs.cn/article42/dpodhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、自適應(yīng)網(wǎng)站、網(wǎng)站排名、品牌網(wǎng)站制作、搜索引擎優(yōu)化、建站公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)