PHP怎么实现有序数组的平方

本篇内容介绍了“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 {        function sortedSquares($A) {        foreach ($A as &$item) {            $item = $item * $item;        }        sort($A);        return $A;    }}

解题思路 2

双指针遍历，同时借助新数组，将计算平方之后的结果从大到小放到新数组。

class Solution {        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怎么实现有序数组的平方”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注编程网网站，小编将为大家输出更多高质量的实用文章！