Leetcode刷题记——16. 3Sum Closest(最接近的三个数的和)

一、题目叙述:

iven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

    For example, given array S = {-1 2 1 -4}, and target = 1.

    The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).

Subscribe to see which companies asked this question

二、解题思路:

这题我看了别人的答案。。。目的是求最接近给定值的三个数的和。

(1)给数组排序

(2)第一个数循环,设置指针,分别在数组的前面和后面,计算和。比给定值大,high指针前移;小,low指针后移。每次比较差距,更新最近距离的值。

***遇到此类给定一串数之类的问题,考虑排序与设置前后指针。

三、源码:

import java.util.Arrays;

public class Solution 
{
    public int threeSumClosest(int[] nums, int target)
    {
    	if (nums.length < 3) return Integer.MAX_VALUE;
    	int closet = nums[0] + nums[1] + nums[2];
    	Arrays.sort(nums);
        for (int i = 0; i < nums.length - 2; i++)
        {
        	int low = i + 1;
    		int high = nums.length - 1;
        	while (low < high)
        	{
        		
        		int sum = nums[i] + nums[low] + nums[high];
        		if (Math.abs(sum - target) < Math.abs(closet - target)) closet = sum;
        		if (sum > target) high--;
        		else if (sum < target) low++;
        		else return target;
        		
        		
        	}
        }
        return closet;
    }
    public static void main(String args[])
    {
    	int[] s = {-1,2,1,-4};
    	Solution solution = new Solution();
    	System.out.println(solution.threeSumClosest(s, 2));
    }
    
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值