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;
    }
相关文章
|
2月前
|
C++
移除元素(C++)
移除元素(C++)
23 0
|
2月前
|
C++
移除链表元素(C++)
移除链表元素(C++)
21 1
|
10月前
移除链表元素
1. 判断head是否为空,为空的话直接返回空(链表的题基本上都要考虑是否为空) 2. 定义两个节点,一个在前(cur)一个在后(prev)(当cur.val == val 的时候,可以通过prev将后面的节点跳过这个节点连接到下一个节点)
30 0
|
12月前
List中移除指定元素
List中移除指定元素
68 0
|
算法 安全 Swift
LeetCode - #27 移除元素
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。
|
算法
(leetcode)27. 移除元素
(leetcode)27. 移除元素
45 0
LeetCode27:移除元素
LeetCode27:移除元素
|
算法
LeetCode:27. 移除元素
题目描述:给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
【LeetCode】27.移除元素
【LeetCode】27.移除元素
【LeetCode】27.移除元素