标签:977 平方 return nums res value 力扣 137 PHP
这道题大致有两种方法,一种是先循环再排序,一种是双指针比较后排序。
大家平时工作中会用哪种方法,请评论区告诉up,谢谢。
方法一: 普通先循环再排序(PHP)
class Solution {
/**
* @param Integer[] $nums
* @return Integer[]
*/
function sortedSquares($nums) {
foreach($nums as &$value) {
$value = $value * $value;
}
unset($value);
asort($nums);
return $nums;
}
}
解释: 利用PHP里的数组引用赋值 "&" 而非拷贝赋值方法,减少空间复杂度。
测试结果:
执行用时:72 ms, 在所有 PHP 提交中击败了59.44%的用户
内存消耗:18.3 MB, 在所有 PHP 提交中击败了6.29%的用户
通过测试用例:137 / 137
方法二: 利用双指针(PHP)
class Solution {
/**
* @param Integer[] $nums
* @return Integer[]
*/
function sortedSquares($nums) {
$length = count($nums) - 1;
$res = [];
$res = array_pad($res, $length, 1);
for($i = 0, $j = $length, $pos = $length; $i <= $j; ) {
if ($nums[$i] * $nums[$i] > $nums[$j] * $nums[$j]) {
$res[$pos] = $nums[$i] * $nums[$i];
++$i;
} else {
$res[$pos] = $nums[$j] * $nums[$j];
--$j;
}
--$pos;
}
return $res;
}
}
解释: PHP在创建数组是不指定数组长度,是不是不能通过下标来插入元素。。。这里使用了 array_pad 来指定数组长度并且填充了占位元素。
测试结果:
执行用时:64 ms, 在所有 PHP 提交中击败了86.01%的用户
内存消耗:17.8 MB, 在所有 PHP 提交中击败了69.23%的用户
通过测试用例:137 / 137
标签:977,平方,return,nums,res,value,力扣,137,PHP 来源: https://blog.csdn.net/e1373773/article/details/120467407
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。