移除元素:
PHP 16ms:
双指针法。时间复杂度O(n),空间复杂度O(1)。
class Solution {
function removeElement(&$nums, $val) {
$i=0;
for($j = 0;$j < count($nums);$j++){
if($nums[$j]!=$val){
$nums[$i]=$nums[$j];
$i++;
}
}
return $i;
}
}