Leetcode 简单九移除元素

最新推荐文章于 2022-01-26 12:35:28 发布

原创最新推荐文章于 2022-01-26 12:35:28 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode简单专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用双指针法在PHP中高效移除数组指定元素的方法，时间复杂度为O(n)，空间复杂度为O(1)。通过具体代码示例，展示了如何实现该算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

移除元素：

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;
    }
}