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;
    }
相关文章
|
6月前
|
C++
移除元素(C++)
移除元素(C++)
36 0
01_移除链表元素
01_移除链表元素
|
6月前
|
C++
移除链表元素(C++)
移除链表元素(C++)
39 1
|
6月前
|
算法 Java C++
请实现一个队列,支持以下操作:添加元素、删除第一个元素、获取第一个元素。
请实现一个队列,支持以下操作:添加元素、删除第一个元素、获取第一个元素。
49 0
移除链表元素
1. 判断head是否为空,为空的话直接返回空(链表的题基本上都要考虑是否为空) 2. 定义两个节点,一个在前(cur)一个在后(prev)(当cur.val == val 的时候,可以通过prev将后面的节点跳过这个节点连接到下一个节点)
39 0
List中移除指定元素
List中移除指定元素
96 0
|
算法
(leetcode)27. 移除元素
(leetcode)27. 移除元素
59 0
LeetCode 27.移除元素
LeetCode 27.移除元素
55 0
leetcode27.移除元素
leetcode27.移除元素
66 0