PHP中如何构建有序数组并计算其元素平方？

本文共计593个文字，预计阅读时间需要3分钟。

给定一个非递减顺序排列的整数数组A，返回每个数字的平方组成的新的数组，要求新数组也按照非递减顺序排列。

以下是一个PHP实现示例：

php

while ($left <=$right) { $leftSquare=$A[$left] * $A[$left]; $rightSquare=$A[$right] * $A[$right];

if ($leftSquare > $rightSquare) { $squares[$index]=$leftSquare; $left++; } else { $squares[$index]=$rightSquare; $right--; } $index--; }

return $squares;}

// 示例$A=[-4, -1, 0, 3, 10];print_r(sortedSquares($A));?>

这段代码使用了双指针技术，从数组的两端开始比较，每次将较大的平方放入结果数组的末尾，直到两个指针相遇。这样可以确保新数组也是非递减顺序排列的。

给定一个按非递减顺序排序的整数数组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如何实现有序数组的平方的详细内容，更多请关注自由互联其它相关文章！