LeetCode:16.3Sum Closest 最接近的三数之和(C语言)

「爱情、让人受尽委屈。」 2023-07-07 14:57 8阅读 0赞

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

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

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

int comp(const void *a, const void *b)
    { 
        return *(int*)a - *(int*)b;
    }
    
    int threeSumClosest(int* nums, int numsSize, int target)
    { 
        int sum = 0;
        int i = 0;
        int ans = 0;
        int start = 0;
        int end = 0;
    
        qsort(nums, numsSize, sizeof(int), comp);   //从小到大排序
    
        ans = nums[0] + nums[1] + nums[2];
    
        for(i = 0;i < numsSize; i++)
        { 
            start = i + 1;
            end = numsSize - 1;
    
            while(start < end)
            { 
                sum = nums[start] + nums[i] + nums[end];
    
                //判断距离
                if(abs(target - sum) < abs(target - ans))
                { 
                    ans = sum;
                }
    
                if(sum > target)
                { 
                    end--;
                }
                else if(sum < target)
                { 
                    start++;
                }
                else
                { 
                    return ans;
                }
            }
        }
        return ans;
    }

**运行结果：**  
![在这里插入图片描述][20200224103516926.png]

[20200224103516926.png]: https://img-blog.csdnimg.cn/20200224103516926.png