题解 | #草原牛群集合#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param val int整型
     * @return int整型
     */
    public int remove_cows (int[] nums, int val) {
        // write code here
        int slow = 0; // 慢指针
        for (int fast = 0; fast < nums.length; fast++) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow++;
            }
        }
        return slow;
    }
}

知识点：

1. 双指针技巧：使用快慢指针对数组进行遍历和操作，实现对数组元素的筛选、移动等操作。
2. 数组操作：对数组进行遍历、元素复制，实现特定需求。
3. 算法思维：将问题抽象成快慢指针的操作，实现移除指定元素的功能。

解题思路：

1. 我们使用两个指针，一个快指针用于遍历数组，一个慢指针指向待填入的位置。
2. 当快指针指向的元素不等于目标值 val 时，我们将快指针指向的元素复制到慢指针指向的位置，并同时将快指针和慢指针都向前移动一步。
3. 当快指针指向的元素等于目标值 val 时，我们只将快指针向前移动一步，慢指针不动。这样就相当于跳过了目标值。
4. 最后，慢指针所指的位置以及慢指针之前的位置就是移除目标值 val 后的数组。