Leetcode 简单九 移除元素

移除元素:

Leetcode 简单九 移除元素_第1张图片

Leetcode 简单九 移除元素_第2张图片

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

 

你可能感兴趣的:(leetcode简单)