【LeetCode】27 Remove Element

最新推荐文章于 2024-12-05 06:36:52 发布

原创最新推荐文章于 2024-12-05 06:36:52 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍两种移除数组中特定值的方法：一种是不改变原数组长度，另一种是调整数组长度并返回新长度。提供了详细的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.

Method 1:(Not change the length of original array)

public class Solution {
    public int removeElement(int[] nums, int val) {
        int count = 0;
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == val){
                count++;        
            }else{
                nums[index++] = nums[i];
            }
        }
        return nums.length-count;
    }
}

Method 2 : (Change the length of original array)

public class Solution {
    public int removeElement(int[] nums, int val) {
        int count = 0;
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if(nums[i] == val){
                count++;        
            }else{
                nums[index++] = nums[i];
            }
        }
        int[] result = new int[nums.length-count];
        System.arraycopy(nums,0,result,0,result.length);
        nums = result;
        return nums.length;
    }
}