leetcode:最接近的三数之和---(双指针,排序,数组)

题目:

给你一个长度为 n 的整数数组 nums和 一个目标值 target。请你从 nums中选出三个整数,使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

示例:

示例 1:

复制代码
输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2:

复制代码
输入:nums = [0,0,0], target = 1
输出:0

提示:

3 <= nums.length <= 1000

-1000 <= nums[i] <= 1000

-104 <= target <= 104

代码:

java 复制代码
class Solution {
    public int threeSumClosest(int[] nums, int target) {
        
     Arrays.sort(nums);
        int a,b,c;
        int res=Integer.MAX_VALUE;//target<=10000
        int sum=0;
        for(int i=0;i<nums.length;i++){
            //枚举a,//b,c 双指针
            a=i;
            b=i+1;
            c=nums.length-1;
            while(b<c){
                sum=nums[a]+nums[b]+nums[c];
                if(Math.abs(sum-target)<Math.abs(res-target)){
                    res=sum;
                }
                if(sum>target){
                    c--;
                }else if(sum<target){
                    b++;
                }
                else{
                    return target;
                }
                
            }
        }

        return res;
    }
}

运行结果:

相关推荐
xiaofann_5 分钟前
【数据结构】用堆实现排序
数据结构
小新学习屋6 分钟前
《剑指offer》-算法篇-位运算
python·算法·leetcode·职场和发展·数据结构与算法
Swiler7 分钟前
数据结构第2问:什么是算法?
数据结构·人工智能·算法
鼠鼠一定要拿到心仪的offer13 分钟前
Day23-二叉树的层序遍历(广度优先搜素)
数据结构·算法·leetcode
春日轻轨@13 分钟前
SPFA检测负权环
数据结构·c++·算法
野生技术架构师15 分钟前
系统改造:一次系统领域拆分的实战复盘
java·大数据·开发语言
一碗绿豆汤21 分钟前
JAVA+AI教程-第四天
java·开发语言·人工智能
YuTaoShao22 分钟前
【LeetCode 热题 100】34. 在排序数组中查找元素的第一个和最后一个位置——二分查找
java·数据结构·算法·leetcode
典孝赢麻崩乐急23 分钟前
Java学习-----如何创建线程
java·学习
shepherd11126 分钟前
从List与Tree相互转换工具类实现中谈谈菜鸟到老鸟的一些思考
java·后端·代码规范