PHP如何实现有序数组的平方-PHP问题-PHP中文网

PHP如何实现有序数组的平方

醉折花枝作酒筹

发布： 2021-07-08 15:46:13

转载

2314人浏览过

给定一个按非递减顺序排序的整数数组a，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。今天小编就来介绍一下php实现有序数组平方的方法，有需要的可以参考一下。

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

极限网络办公Office Automation

专为中小型企业定制的网络办公软件,富有竞争力的十大特性： 1、独创 web服务器、数据库和应用程序全部自动傻瓜安装，建立企业信息中枢只需3分钟。 2、客户机无需安装专用软件，使用浏览器即可实现全球办公。 3、集成Internet邮件管理组件，提供web方式的远程邮件服务。 4、集成语音会议组件，节省长途话费开支。 5、集成手机短信组件，重要信息可直接发送到员工手机。 6、集成网络硬

查看详情

内置函数求解

代码

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中文网其它相关文章！