给定一个按非递减顺序排序的整数数组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如何实现有序数组的平方的详细内容。更多信息请关注PHP中文网其他相关文章！
