【Leetcode Algorithm】Remove Element

大家叫我陈老师

于 2015-07-02 21:22:45 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 Leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/chenyancun2011/article/details/46731407

Leetcode 同时被 2 个专栏收录

32 篇文章

订阅专栏

算法

22 篇文章

订阅专栏

本文介绍了一种在数组中高效移除特定值的方法，并提供了一个简洁的Java实现方案。该方法通过一次遍历实现了原地删除指定值的所有实例，同时保持了非目标值元素的顺序不变。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn't matter what you leave beyond the new length.

public class Solution {
    public int removeElement(int[] nums, int val) {
        int j = 0;
        //将与val不同的元素放到j的位置
        for(int i=0;i<nums.length;i++){
            if(nums[i]!=val){
                nums[j++] = nums[i];
            }
        }
        return j;
    }
}

此题和27题tRemove Duplicates from Sorted Array的解题思路是一致的，一定要不通过比较不同（nums[i]!=val）来思考，如果比较相同的元素就会走弯路