2021-10-09 27. 移除元素

最新推荐文章于 2024-09-13 16:27:15 发布

吴吞

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量82

点赞数

分类专栏：算法 LeetCode # 数组文章标签：算法

本文链接：https://blog.csdn.net/qq_41495202/article/details/120670018

版权

LeetCode 同时被 3 个专栏收录

5 篇文章 0 订阅

订阅专栏

数组

5 篇文章 0 订阅

订阅专栏

算法

1 篇文章 0 订阅

订阅专栏

这里写目录标题

题目
思路
解法

题目

在这里插入图片描述

思路

快慢指针，快指针遍历数组，慢指针更新数组

解法

class Solution {

    public int removeElement(int[] nums, int val) {
         int slowIndex=0;
         int fastIndex=0;

         for(fastIndex=0;fastIndex<nums.length;fastIndex++){
             if(nums[fastIndex]!=val){
                 nums[slowIndex]=nums[fastIndex];
                 slowIndex++;
             }
         }
         return slowIndex;
    }
}