LeetCode面试经典150题--第二题:移除元素(Java)

LeetCode面试经典150题--第二题:移除元素(Java)_第1张图片

思路

将数组中与val不同的元素直接从0位置开始覆盖就可以了

解题方法

定义一个指针指向0索引位置,覆盖一个向右移动一个位置

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

你可能感兴趣的:(leetcode,面试,算法,java)