13518219792
本篇内容介绍了“PHP怎么实现有序数组的平方”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
专注于为中小企业提供成都网站建设、网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业龙圩免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了1000+企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。
给定一个按非递减顺序排序的整数数组 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怎么实现有序数组的平方”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！
