學渣帶你刷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;
}