版权声明:版权归qq175023117所有 https://blog.csdn.net/qq175023117/article/details/87879313
心有多大,舞台就有多大 梦有多远,前途就有多远
偶尔有时间的时候看一些学习资料,看一下面试题来助于成长
下面是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 <= A.length <= 10000
-10000 <= A[i] <= 10000
A
已按非递减顺序排序。
php实现方式代码如下:
class Solution {
/**
* @param Integer[] $A
* @return Integer[]
*/
function sortedSquares($A)
{
$arr = array();
foreach($A as $k => $v)
{
$res = $v * $v;
array_push($arr,$res);
}
sort($arr);
return $arr;
}
}