PHP中如何构建有序数组并计算其元素平方?
- 内容介绍
- 文章标签
- 相关推荐
本文共计593个文字,预计阅读时间需要3分钟。
给定一个非递减顺序排列的整数数组A,返回每个数字的平方组成的新的数组,要求新数组也按照非递减顺序排列。
以下是一个PHP实现示例:
php
while ($left <=$right) { $leftSquare=$A[$left] * $A[$left]; $rightSquare=$A[$right] * $A[$right];
if ($leftSquare > $rightSquare) { $squares[$index]=$leftSquare; $left++; } else { $squares[$index]=$rightSquare; $right--; } $index--; }
return $squares;}
// 示例$A=[-4, -1, 0, 3, 10];print_r(sortedSquares($A));?>
这段代码使用了双指针技术,从数组的两端开始比较,每次将较大的平方放入结果数组的末尾,直到两个指针相遇。这样可以确保新数组也是非递减顺序排列的。
给定一个按非递减顺序排序的整数数组A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。今天小编就来介绍一下PHP实现有序数组平方的方法,有需要的可以参考一下。本文共计593个文字,预计阅读时间需要3分钟。
给定一个非递减顺序排列的整数数组A,返回每个数字的平方组成的新的数组,要求新数组也按照非递减顺序排列。
以下是一个PHP实现示例:
php
while ($left <=$right) { $leftSquare=$A[$left] * $A[$left]; $rightSquare=$A[$right] * $A[$right];
if ($leftSquare > $rightSquare) { $squares[$index]=$leftSquare; $left++; } else { $squares[$index]=$rightSquare; $right--; } $index--; }
return $squares;}
// 示例$A=[-4, -1, 0, 3, 10];print_r(sortedSquares($A));?>
这段代码使用了双指针技术,从数组的两端开始比较,每次将较大的平方放入结果数组的末尾,直到两个指针相遇。这样可以确保新数组也是非递减顺序排列的。
给定一个按非递减顺序排序的整数数组A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。今天小编就来介绍一下PHP实现有序数组平方的方法,有需要的可以参考一下。
