Leetcode基础刷题之PHP解析(16. 3Sum Closest)

栏目: PHP · 发布时间: 6年前

内容简介:2019-6-25 星期三 开始吧

2019-6-25 星期三 开始吧

Leetcode基础刷题之 PHP 解析(15. Longest Common Prefix)

Leetcode基础刷题之PHP解析(16. 3Sum Closest)

给定一组数组和一个目标数,求三个数加起来最接近目标数的和,只有唯一的一组解。

和上一题是有点像的。因为给定的数组无序,为了方便判断先进行排序。我们先随便设置一个参照数(比如我先求出数组前三位的和),有什么作用呢?方便之后的循环中求出的解减去目标数的绝对值和参照数的值减去目标值的绝对值进行比较,谁的绝对值小,说明更接近目标数,这样保证了每一轮我们的参照数都是最接近目标值的,剩下的操作和昨天一样,一个往左一个往右,向中间不断地缩短数组元素,直到结束,返回参照数, 或者中间有值等于目标数直接返回目标数,0距离感。

 /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer
     */
    function threeSumClosest($nums, $target) {
        sort($nums);
        $result=$nums[0]+$nums[1]+$nums[2];
        for($i=0;$i<count($nums)-2;$i++){
            if($i>0 && $nums[$i]==$nums[$i-1]) continue;
            $l=$i+1;
            $r=count($nums)-1;
            while($l<$r){
                $temp=$nums[$i]+$nums[$l]+$nums[$r];
                if(abs($target-$temp)<abs($result-$target)){
                    $result=$temp;
                }
                if($temp==$target) return $target;
                elseif($temp<$target) $l ++;
                else $r --;
            }
        }
        return $result;
    }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

高扩展性网站的50条原则

高扩展性网站的50条原则

[美] Martin L. Abbott、[美]Michael T. Fisher / 张欣、杨海玲 / 人民邮电出版社 / 2012-6-3 / 35.00元

《高扩展性网站的50条原则》给出了设计高扩展网站的50条原则,如不要过度设计、设计时就考虑扩展性、把方案简化3倍以上、减少DNS查找、尽可能减少对象等,每个原则都与不同的主题绑定在一起。大部分原则是面向技术的,只有少量原则解决的是与关键习惯和方法有关的问题,当然,每个原则都对构建可扩展的产品至关重要。 主要内容包括: 通过克隆、复制、分离功能和拆分数据集提高网站扩展性; 采用横向......一起来看看 《高扩展性网站的50条原则》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换