(59)三数之和 II

中等 三数之和 II 查看运行结果 

29%

通过

给一个包含n个整数的数组S, 找到和与给定整数target最接近的三元组，返回这三个数的和。

您在真实的面试中是否遇到过这个题？ 

Yes

样例

例如S = [-1, 2, 1, -4] and target = 1.  和最接近1的三元组是 -1 + 2 + 1 = 2.

注意

只需要返回三元组之和，无需返回三元组本身

public class Solution {
    /**
     * @param numbers: Give an array numbers of n integer
     * @param target : An integer
     * @return : return the sum of the three integers, the sum closest target.
     */
    public int threeSumClosest(int[] numbers ,int target) {
        int tran = numbers[0]+numbers[1]+numbers[2];
        int ans = transf(tran-target);
        int len = numbers.length;
        int fin =tran;
        int close = ans;
        for(int i=0;i<len-2;i++)
        {
            for(int j=i+1;j<len-1;j++)
            {
                for(int k=j+1;k<len;k++)
                {
                    tran = numbers[i]+numbers[j]+numbers[k];
                    close = transf(tran-target);
                    if(close<ans)
                    {
                        ans = close;
                        fin = tran;
                    }
                }
            }
        }
		return fin;
    }

	public int transf(int n) {
		return n>=0?n:-n;
	}
}