用Java实现移除元素

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元


输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]

代码如下(示例):

class Solution {

    public int removeElement(int[] nums, int val) {

       int n = nums.length;

       int left = 0;

       for(int right = 0;right < n; right++) {

           if (nums[right]!= val ) {

               nums[left] = nums[right];

               left++;

           }

       }

       return left;

    }

}


总结

提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了移除元素的解决

你可能感兴趣的:(数据结构,算法)