本篇内容介绍了“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 {
/**
* @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怎么实现有序数组的平方”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。