leecode刷题：移除元素，问题记录：UnsupportedOperationException ，int数组转化成List＜Integer＞

网小鱼的学习笔记

已于 2022-04-10 14:14:46 修改

阅读量82

点赞数

分类专栏： leecode 文章标签： java 学习数据结构

于 2022-04-10 12:07:59 首次发布

本文链接：https://blog.csdn.net/m0_55284524/article/details/124075827

版权

leecode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客讨论了LeetCode中的一个问题——如何在不使用额外空间的情况下原地移除数组中等于特定值的元素。提供的两次代码尝试分别使用了HashMap和ArrayList实现，但都存在错误。第二次代码尝试通过使用ArrayList和Java 8的流进行处理，但仍未能正确解决问题。正确做法应是遍历数组，当找到等于val的元素时，将其与数组末尾的元素交换，然后减少数组长度。

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

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

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

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

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝
int len = removeElement(nums, val);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-element

第一次代码：

public class RemoveElements {
    public static void main(String[] args) {
        int afterRemoveLength = afterRemoveLength(new int[]{1, 2, 3,4,5}, 2);
        System.out.println(afterRemoveLength);
    }

    public static int afterRemoveLength(int[] nums, int val){
         Map map = new HashMap<>();
         List<int[]> numsList = List.of(nums);
        for (int i = 0 ;i < numsList.length(); i++){
            if (nums[i] != val){
                numsList.remove(i);
                map.put(i, nums[i]);
            }
        }
        return map.size();
    }
}

报错提示：
在这里插入图片描述
调整代码：

public class RemoveElements {
    public static void main(String[] args) {
        int afterRemoveLength = afterRemoveLength(new int[]{1, 2, 3,4,5}, 2);
        System.out.println(afterRemoveLength);
    }

    public static int afterRemoveLength(int[] nums, int val){
        List<Integer> numsList = Arrays.stream(nums).boxed().collect(Collectors.toList());
        for (int i = 0 ;i < nums.length - 1; i++){
            if (nums[i] == val){
                numsList.remove(i);
            }
        }
        return numsList.size();
    }
}