Task05.最接近的三数之和

LeetCode16.最接近的三数之和

题目

使用暴力法循环遍历整个数组，依次计算出每三个元素的和，之后比较距离，对接近target的组合进行替换，最后比较出距离最接近的一组。
时间复杂度达到了O(n³),因此运算速度会很慢。

代码实现

int threeSumClosest(int* nums, int numsSize, int target)
{
       
    int i,j,k,sum = 0;    
    int num = 0,returnNum;    
    int min =abs(target - (nums[0] + nums[1] + nums[2]));    
    for (i = 0 ; i < numsSize-2 ; i++)    
    {
           
        for (j = i+1 ; j < numsSize-1 ; j++)        
        {
               
            for (k = j+1 ; k < numsSize ; k++)