27.移除元素

简介: 27.移除元素

有了昨天26的经验,很容易想到用双指针法,处理这种即需要遍历原数组,又需要将元素写到数组中的问题。

    public int removeElement(int[] nums, int val) {
        int n =  nums.length;
        if (n == 0) {
            return 0;
        }
        int fast = 0;
        int slow = 0;
        while (fast < n) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow ++;
            }
            fast ++;
        }
        return slow;
    }
相关文章
|
8月前
|
C++
移除元素(C++)
移除元素(C++)
39 0
01_移除链表元素
01_移除链表元素
数组相关算法题——LeetCode.27《移除元素》
数组相关算法题——LeetCode.27《移除元素》
|
8月前
|
C++
移除链表元素(C++)
移除链表元素(C++)
45 1
|
8月前
|
Java C++ Python
leetcode-27:移除元素
leetcode-27:移除元素
63 0
移除链表元素
1. 判断head是否为空,为空的话直接返回空(链表的题基本上都要考虑是否为空) 2. 定义两个节点,一个在前(cur)一个在后(prev)(当cur.val == val 的时候,可以通过prev将后面的节点跳过这个节点连接到下一个节点)
45 0
List中移除指定元素
List中移除指定元素
100 0
|
算法
(leetcode)27. 移除元素
(leetcode)27. 移除元素
63 0