PHP实现数组中两个数的和等于给定的目标值

算法：
1、以数组中的值为索引创建新的数组$tmp
2、求出目标值减去数组值得差值
3、判断该差值是否在\$tmp中。
php实现代码如下

/*** Given an array of integers, return indices of the two numbers such that they add up to a specific target.* You may assume that each input would have exactly one solution, and you may not use the same * element twice.* Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].* @param  [type] $arr [description]* @param  [type] $sum [description]* @return [type]      [description]*/
function twoSum($arr, $sum) {$len = count($arr);if ($len < 2) return false;$tmp = [];$flag = [];// 以数组的值为索引for ($i = 0; $i < $len; $i++) {$tmp[$arr[$i]] = $i;}// 判断差值是否在上述索引数组中for ($j = 0; $j < $len; $j++) {$minus = $sum - $arr[$j];if ($minus < 0 || $sum <= $arr[$j]) continue;if (isset($tmp[$minus]) && !isset($flag[$arr[$j]]) && !isset($flag[$minus])) {echo '数组的索引值为[' . $tmp[$arr[$j]] . ',' . $tmp[$minus] . ']<br>';// 如果有则将值置为1$flag[$arr[$j]] = 1;}}
}
$arr = [2, 7, 11, 15];
//$arr = [1,2,7,9,8,3,6,5,4,10];
twoSum($arr, 9);

时间复杂度为O(n)。

来源:http://blog.csdn.net/fationyyk/article/details/75228347

PHP实现数组中两个数的和等于给定的目标值相关推荐

数组中两个数的最大异或值两数异或值一定小于两数相加和
链接:数组中两个数的最大异或值给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n . 进阶:你可以在 O(n) 的时间 ...
arrays中copyof复制两个数组_异或的魅力！图解「数组中两个数的最大异或值」
今天分享的题目来源于 LeetCode 第 421 号问题:数组中两个数的最大异或值.在异或这个知识点里面属于一个中高难度的题目. 题目描述给定一个非空数组,数组中元素为 a0, a1, a2, ...
LeetCode 421. 数组中两个数的最大异或值
421. 数组中两个数的最大异或值 Idea 假设选择了数组中的元素ai和aj使得它们达到最大按位异或结果x:x=ai⊕ajx=a_{i}⊕a_{j}x=ai⊕aj,其中⊕表示按位异或运算. 根据 ...
421. 数组中两个数的最大异或值
题目:421. 数组中两个数的最大异或值题解:https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/solu ...
Leetcode :421. 数组中两个数的最大异或值 (位运算）
421. 数组中两个数的最大异或值给定一个非空数组,数组中元素为 a0, a1, a2, - , an-1,其中 0 ≤ ai < 231 . 找到 ai 和aj 最大的异或 (XOR) 运算 ...
两种方法求解正数数组中两个数相减的最大值
一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相减的最大值,其中被减数的下标不小于减数的下标. 即求出: maxValue = max{arr[j]-arr[i] ...
在O(N)时间内求解正数数组中两个数相加的最大值
一,问题描述给定一个正数数组arr(即数组元素全是正数),找出该数组中,两个元素相加的最大值,其中被加数的下标大于加数的下标.由加法运算的可逆性,j >i 这个条件可以去掉. 即求出: max ...
leetcode421. 数组中两个数的最大异或值（贪心算法）
给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n . 进阶:你可以在 O(n) 的时间解决这个问题吗? 示例 1: 输 ...
LeetCode 421. 数组中两个数的最大异或值（Trie树）
1. 题目给定一个非空数组,数组中元素为 a0, a1, a2, - , an-1,其中 0 ≤ ai < 231 . 找到 ai 和aj 最大的异或 (XOR) 运算结果,其中0 ≤ i, ...

PHP实现数组中两个数的和等于给定的目标值

PHP实现数组中两个数的和等于给定的目标值相关推荐

最新文章

热门文章