【Leetcode Algorithm】Remove Element

最新推荐文章于 2020-07-10 08:38:54 发布

原创最新推荐文章于 2020-07-10 08:38:54 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 同时被 2 个专栏收录

32 篇文章

订阅专栏

算法

22 篇文章

订阅专栏

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

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）来思考，如果比较相同的元素就会走弯路