给定一个按非递减顺序排序的整数数组a，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。今天小编就来介绍一下php实现有序数组平方的方法，有需要的可以参考一下。
给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
示例 1：
输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]
登录后复制
示例 2：
立即学习“PHP免费学习笔记（深入）”；
输入：[-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 $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如何实现有序数组的平方的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2114672.html
