您好,欢迎访问一九零五行业门户网

PHP如何实现有序数组的平方

给定一个按非递减顺序排序的整数数组a,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。今天小编就来介绍一下php实现有序数组平方的方法,有需要的可以参考一下。
给定一个按非递减顺序排序的整数数组 a,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
示例 1:
输入:[-4,-1,0,3,10]输出:[0,1,9,16,100]
示例 2:
输入:[-7,-3,2,3,11]输出:[4,9,9,49,121]
解题思路 1
内置函数求解
代码
class solution { /** * @param integer[] $a * @return integer[] */ function sortedsquares($a) { foreach ($a as &$item) { $item = $item * $item; } sort($a); return $a; }}
解题思路 2
双指针遍历,同时借助新数组,将计算平方之后的结果从大到小放到新数组。
class solution { /** * * * 2 为自乘 2 次,也是平方 * @param integer[] $a * @return integer[] */ function sortedsquares($a) { $ans = []; $i = 0; $j = count($a) - 1; $k = count($a) - 1; while ($i <= $j) { // 原数组是有序的,所以 -$a[$i] > $a[$j] 即为 $a[$i] 的绝对值平方后更大 if (-$a[$i] > $a[$j]) { $ans[$k--] = $a[$i] ** 2; // 左指针向右移动 $i++; } else { $ans[$k--] = $a[$j] ** 2; $j--; } } return $ans; }}
推荐学习:php视频教程
以上就是php如何实现有序数组的平方的详细内容。
其它类似信息

推荐信息