給定一個按非遞減順序排序的整數數組A，傳回每個數字的平方組成的新數組，要求也按非遞減順序排序。今天小編就來介紹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影片教學
#以上是PHP如何實作有序數組的平方的詳細內容。更多資訊請關注PHP中文網其他相關文章！
