php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版

我们先来看题目:

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

再来看下代码:

class Solution {

/**

* @param Integer[] $nums

* @param Integer $target

* @return Integer[]

public static function twoSum($nums, $target) {

$find = [];

for($i = 0; $i < count($nums); $i++) {

$value = $target - $nums[$i];

if ($p = array_key_exists($value, $find)) {

return [$find[$value], $i];

}

$find[$nums[$i]] = $i;

}

return [];

}

然后我们可以测试一下:

var_dump(Solution::twoSum([2, 7, 11, 15], 9));

最后再来看下执行结果:

执行用时 : 20 ms, 在Two Sum的PHP提交中击败了98.53% 的用户

内存消耗 : 15.9 MB, 在Two Sum的PHP提交中击败了18.07% 的用户

php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版相关推荐

python怎么设编程两个数相加时_黄哥Python, LeetCode 第二题两数相加代码
来源力扣leetcode-cn.com 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相 ...
去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列！...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
leetcode17. 电话号码的字母组合--每天刷一道leetcode算法系列！
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
【恋上数据结构】复杂度知识以及LeetCode刷题指南
基础知识什么是算法? 如何评判一个算法的好坏? 大O表示法(Big O) 对数阶的细节常见的复杂度多个数据规模的情况 LeetCode刷题指南斐波那契数列复杂度分析斐波那契数列 - 递归斐 ...
「二分查找」之我见！今天刷一道leetcode算法！
来自:码农田小齐算法将是我今后更新的重点,因为我个人非常喜欢..而且面试考它啊!有人说刷题没有用,但是你做了题就能感受到 coding 能力的提升和对语言熟悉度的提升.新的一年,每日一题,我们一起进 ...
一文通数据结构与算法之——链表+常见题型与解题策略+Leetcode经典题
文章目录 1 链表 1.1 常见题型及解题策略 1.1.1 LeetCode中关于链表的题目有以下五种类型题: 1.1.2 解题策略 1.2 链表的基本内容 1.2.1 链表的基本结构: 1.2.2 ...
LeetCode刷题-两数之和(持续更新)
文章目录 LeetCode 1. Two Sum (两数之和) 题目描述样例解题思路一(暴力法) 解题思路二(使用map) 前言:最近业余时间,一直在看LeetCode上面的题,上面有许多好的解题 ...
LeetCode第一题两数之和
题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标.你可以假设每种输入只会对应一个答案.但是,数 ...
LeetCode第一题两数之和---JavaScript
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一 ...

php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版

php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版相关推荐

最新文章

热门文章

php算法两数之和 复杂度,每天一道leetcode算法题:两数之和-php版

php算法两数之和 复杂度,每天一道leetcode算法题:两数之和-php版相关推荐

最新文章

热门文章

php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版

php算法两数之和复杂度,每天一道leetcode算法题:两数之和-php版相关推荐