移除元素

newbee2019

于 2021-04-18 20:46:07 发布

阅读量85

点赞数

文章标签：数据结构 java leetcode 算法排序算法

本文链接：https://blog.youkuaiyun.com/newbee2019/article/details/115839411

版权

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

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

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

不考虑顺序,采用交换移除的思想,遍历数组,若出现与target相同的元素则将它与最后一个元素交换,长度自减一
java代码

class Solution {
    public int removeElement(int[] nums, int val) {
        int ans = nums.length;
        for (int i = 0; i < ans;) {
            if (nums[i] == val) {//元素等于target
                nums[i] = nums[ans - 1];//交换最后一个元素与当前元素
                ans--;//长度自减
            } else {
                i++;
            }
        }
        return ans;
    }
}