力扣27.移除元素(java)

LeetCode笔记汇总

题目

示例 1：
输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]
解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。

示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,4,0,3]

提示：
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100

思路

读懂了题目的意思之后这道题还是很简单的，我们只需要将我们与val不同的值移到前面。
方法为 双指针，定义两个指针ans和i。其中ans指从0开始。
通过for循环，从0开始便利nums数组，在其中寻找值不等于val的，一旦找打，让nums[ans]等于当前值，同时ans++，这样就保证ans一直指向nums中已经排好的最后一位非val的值后面一位，即ans的值就是排后数组的长度。

代码

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