leetcode整理

leetcode算法(不知道哪里写的有问题,要不就是提交上去保存,要不就是提交上去结果不对)

1.两数之和

讲解

class Solution {

    public function twoSum($nums, $target) {
        $count = count($nums);   
        //$newNumbers = [];
        foreach($nums as $k => $val){
            $newNumbers[$val] = $k;
        } 
        foreach($newNumbers as $key => $value){
            $reduce = $target - $key;
            if(isset($newNumbers[$reduce]) && $reduce>$key){
                return [$value,$newNumbers[$reduce]];
                
            }
        }
    } 
}

$nums = [2, 7, 11, 15];
$target = 9;
$object = new Solution;  
 $object->twoSum($nums,$target);