题目描述
给定一个包括 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;
}