16. 3Sum Closest

先排序,然后左右夹逼,
每次当sum-target < diff 用diff记录下最小距离

static int intcmp(const void *a, const void *b)
{
    return(*(int *)a - *(int *)b);
}



int threeSumClosest(int* nums, int numsSize, int target) {
    
    qsort(nums, numsSize, sizeof(nums[0]), intcmp);

    int res=0, sum=0, diff=2147483647, start, end;
    
    for(int i=0; i<=numsSize-3;i++)
    {
        if(i>0 && nums[i]==nums[i-1])
            continue;
        
        start = i+1;
        end = numsSize-1;
        
        while(start<end)
        {
            sum = nums[i] + nums[start] + nums[end];
            if(sum<target){
                if(target-sum < diff)
                {
                    diff = target-sum;
                    res = sum;
                }    
                start++;
            }
            else if(sum>target){
                if(sum-target < diff)
                {
                    diff = sum-target;
                    res = sum;
                }    
                end--; 
            }
            else
                return sum;
        }    
        
    }    
    
    return res;
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 13,166评论 0赞 33
  • 题目描述:给定一个有n个整数的数组S,和目标值target,在S中找三个数使其和与目标值最接近。假定每个输入只有一...
    Nautilus1阅读 124评论 0赞 0
  • 描述 Given an array S of n integers, find three integers in...
    AlexSun1995阅读 350评论 0赞 0
  • 题目 Given an array S of n integers, find three integers in...
    Al73r阅读 208评论 0赞 0
  • 丝丝白发女儿债,道道皱纹岁月痕。我们慢慢的在长大,父母慢慢的在变老,我们在挣扎着让世界安静了,父母挣扎着让我...
    文艺女范阅读 473评论 0赞 0

友情链接更多精彩内容