学渣带你刷Leetcode0016. 最接近的三数之和

题目描述

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

白话题目：

一堆数组，找出来和target最接近的三个数的和是多少呢。中等难度，如果你有15题的基础，这个题就是简单的题了。

算法：

（1）数组输入

（2）无序数组排序

（3）初始化这个数组三个数的和

（4）循环每一个元素，双指针找数比较abs（sum-target）和abs（result-target）,abs是绝对值函数

详细解释关注 B站  【C语言全代码】学渣带你刷Leetcode 不走丢 https://www.bilibili.com/video/BV1C7411y7gB

C语言完全代码

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
//声明排序为整型数组递增
int comp(const void *a,const void *b)
{
    return *(int*)a-*(int*)b;
}
int threeSumClosest(int* nums, int numsSize, int target)    //只求结果
{
    if(numsSize<3)
    {
        return 0;
    }
    qsort(nums,numsSize,sizeof(int),comp);   //快速排序 升序
    int result=nums[0]+nums[1]+nums[2];//先初始化一个值
    int i=0;

    for(i=0; i<numsSize; i++)
    {
        int  L=i+1,R=numsSize-1;
        while(L<R)
        {
            int sum=nums[i]+nums[L]+nums[R];
            if(abs(sum-target)<abs(result-target)  )
            {
                result=sum;
            }
            if(sum<target)
            {
                L++;
            }
            else if(sum>target)
            {
                R--;
            }
            else
            {
                return result;
            }
        }
    }
    return result;
}

int main()
{
    printf("测试数据的个数 4\n");
    int numsSize;
    scanf("%d",&numsSize);
    int nums[numsSize];
    int i;
    printf("测试数据 -1，2，1，-4 \n");
    for(i=0; i<numsSize; i++)
    {
        scanf("%d",&nums[i]);
    }
    printf("请输入目标值target:\n");
    int target;
    scanf("%d",&target);
    int result;
    result=threeSumClosest( nums, numsSize,  target);
    printf("%d\n",result);
    return 0;
}