题解 | #草原上的牛群#

import java.util.*;


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

        int distinctGroups =
            1; // 初始化为1，因为至少有一个不同的位置（第一个元素）
        int slow = 0;

        for (int fast = 1; fast < nums.length; fast++) {
            if (nums[fast] != nums[slow]) {
                distinctGroups++;
                slow++;
                nums[slow] = nums[fast];
            }
        }

        return distinctGroups;
    }
}

知识点：

1. 双指针技巧：使用快慢指针对数组进行遍历和操作，实现对不同位置的牛群的统计和数组的修改。
2. 数组操作：对数组进行遍历、元素复制，实现特定需求。
3. 算法思维：将问题抽象成快慢指针的操作，实现不同位置上牛群数量的统计和数组的修改。

解题思路：

1. 使用两个指针，一个慢指针用于标记不同位置的元素的填入位置，一个快指针用于遍历数组。
2. 初始化时，慢指针指向数组的第一个位置，快指针从第二个位置开始遍历。
3. 当快指针指向的元素与慢指针指向的元素不同时，将快指针指向的元素复制到慢指针指向的下一个位置，并将慢指针向前移动一步。
4. 遍历完数组后，慢指针之前的位置就是不同位置上的牛群的数量。返回慢指针的值即可。