threeSumClosest

Aug 20, 2019

好久没写leetcode了，最近决定用php来写一些

threesumcloset这题要求在一个数组中找到离target最近的三个数的和

这里用到了一下双指针的思路，就是确定两个指针，一个往高走，一个往低走

<?php

class threeSumClosest
{
    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer
     */
    function threeSumClosest($nums, $target)
    {
       //先排序，php数组排序的函数
        sort($nums);
        //计算长度
        $len = count($nums);
        /*
         * 基本思路：通过i遍历数组，再设置两个指针
         */
        $minidistance = PHP_INT_MAX; //保存最小的距离
        $low = 1;
        $high = $len-1;
        for($i = 0; $i < $len-2; $i++){
            //要去重
            if ($i > 0 && $nums[$i] == $nums[$i-1]){
                continue;
            }
            //得到两个指针

            $sum = $nums[$low]+$nums[$high]+$nums[$i];
            $distance = $target-$sum;
            if($distance == 0){
                return $distance;
            }
            if($distance !== 0&& abs($distance) < abs($minidistance)){
                $minidistance = $sum;
            }
            //然后开始移动指针
            if($distance < 0){
                //小于0是不是可以把low调大一点，注意去重
                if($low < $high && $nums[$low] != $nums[$low-1]){
                    $low =  $low + 1;
                }
            }
            elseif ($distance > 0){
                if($low < $high && $nums[$high] != $nums[$high+1]){
                    $high = $high - 1;
                }
            }

        }
        return $minidistance;

    }
}

$a = new threeSumClosest();

$nums = [-1,2,-1,4];
$target = 1;

echo $a->threeSumClosest($nums, $target);

新手php代码写的还很烂，提交之后没有过

遇到了几个地方记录一下

php的注释形式，需要写清楚参数的类型和返回值
php中最大的整数是PHP_INT_MAX
if ($i > 0 && $nums[$i] == $nums[$i-1]){由于没有加上$i>0，php可以倒过来取数字而不报错的

[0,0,0]
1

这个测试过不了

去重的方式了解一下
php数组排序这里用sort就好，之前用asort的时候索引没有变。这种排序也是很强了

最后的这个报错很玄学了

更新一下

<?php

class threeSumClosest
{
    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer
     */
    function threeSumClosest1($nums, $target)
    {
       //先排序，php数组排序的函数
        sort($nums);
        //计算长度
        $len = count($nums);
        /*
         * 基本思路：通过i遍历数组，再设置两个指针
         */
        $minidistance = PHP_INT_MAX; //保存最小的距离
        $low = 1;
        $high = $len-1;
        for($i = 0; $i < $len-2; $i++){
            //要去重
            //得到两个指针
            $low = $i+1;
            $high = $len-1;

            while($low < $high){
              $sum = $nums[$i]+$nums[$low]+$nums[$high];
              $distance = $target-$sum;
              if($distance === 0){return  $distance;}
              if(abs($distance) < abs($minidistance)){$minidistance = $distance;}
              if($distance > 0){$low=$low+1;}
              if($distance < 0){$high=$high-1;}
            }

        }
        return $target - $minidistance;

    }
}

$a = new threeSumClosest();

$nums = [-1,0,1,1,55];
$target = 3;

echo $a->threeSumClosest1($nums, $target);

success

threeSumClosest

参考#

参考