【LeetCode 27. 移除元素】

bridgexx

已于 2022-07-19 14:00:35 修改

阅读量71

点赞数

分类专栏： LeetCode刷题文章标签： leetcode 算法

于 2022-07-19 13:57:23 首次发布

本文链接：https://blog.csdn.net/QSilenceH/article/details/125870437

版权

LeetCode刷题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

本文解析了LeetCode题目27移除元素的两种解法，通过计数与双指针技巧，展示了如何高效地在数组中删除指定元素。方法一是利用count跟踪元素数量，方法二是借助slow指针更新。适合初学者理解数组操作优化。

摘要由CSDN通过智能技术生成

LeetCode 27. 移除元素 - 力扣

题目描述

解题思路

方法一
用count记录数组中等于val的元素个数，如果nums[i]==val，则count++；

如果nums[i] != val，则用nums[i]覆盖nums[i-count]。

class Solution {
    public int removeElement(int[] nums, int val) {
        int count = 0;
        for(int i = 0; i < nums.length; i ++){
            if(nums[i] == val){
                count ++;
            }else{
                nums[i-count] = nums[i];
            }
        }
        return nums.length - count;
    }
}

方法二
用slow表示更新数组的下标。
当nums[i] != val时，更新nums[slow] = nums[i]，并且slow++。

class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for(int i = 0; i < nums.length; i ++){
            if(nums[i] != val){
                nums[slow++] = nums[i];
            }
        }
        return slow;
    }
}