为什么我的 Arraylist 一直在打印 [3,2]？

Question

我正在尝试从整数数组中删除值的每个实例，并返回新整数数组的长度。输入为 [3,2,2,3]，val 为 3。输出应为 [ 2,2]，长度为 2。我不断得到 [3,2]，但我正在通过数组删除 val。    class Solution {        public int removeElement(int[] nums, int val) {            ArrayList<Integer> list = new ArrayList<Integer>();             for(int i = 0; i < nums.length; i++) {            list.add(nums[i]);            }            if(list.isEmpty()) {            return 0;            }            for(int i = 0; i < list.size(); i++) {                if(list.get(i) == val) {                list.remove(i);                }            }            return list.size();        }   }

Answer 1

当您删除前 3 个时，您将拥有 i=0，接下来数组列表将调整大小，因此当您删除时，您需要执行 i - -。

class Solution {

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

            ArrayList<Integer> list = new ArrayList<Integer>(); 

            for(int i = 0; i < nums.length; i++) {

            list.add(nums[i]);

            }

            if(list.isEmpty()) {

            return 0;

            }

            for(int i = 0; i < list.size(); i++) {

                if(list.get(i) == val) {

                list.remove(i);

                i--;

                }

            }

            return list.size();

        }

   }

Answer 2

您根本不需要调用 remove（像您一样删除时，没关系，但是例如，如果您在 foreach 循环中执行此操作，它会在 . 上崩溃ConcurrentModificationException。相反，您可以确定是否将 item 添加到结果中列出或不在第一个for循环内（我认为这更安全）：

ArrayList<Integer> list = new ArrayList<Integer>(); 

for(int i = 0; i < nums.length; i++) {

    if (nums[i] != val) {

        list.add(nums[i]);

    }

}

return list.size();

（我知道这不能直接回答你的问题）

Answer 3

您没有显示任何打印代码，但我假设您nums根据此方法返回的数字进行打印。这意味着您永远不会nums以任何方式进行更改，只需从那里打印前 n 个数字。您需要返回修改后的数组，而不仅仅是长度。