题解 | #草原牛群集合#

考察知识点：数组，指针，遍历

解题分析：

1、首先遍历整个队列，寻找第一个相同数字的位置，保持到same_index里面

2、之后知道发现下一个不同的数字，就将这个不同的数值直接赋值为same_index标记的成员

3、完成赋值后，判断当前成员是否是same_index的下一个成员；是就表明只发现了一个相同的数字，需要将same_index置为-1表示当前没有发现相同数字的位置；否就表明当前的空缺是一个连续的大空缺，就将same_index自加1，以指向下一个空缺的位置，为下次发现不同的元素写入指明位置

4、而对于输出队列的元素，其实就是输出不同元素的个数，直接累计不同元素的个数就可以了

编程语言：C

完整的编码代码：如下所示：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @param val int整型 
 * @return int整型
 */
int remove_cows(int* nums, int numsLen, int val ) {
    int same_index = -1;
    int ret = 0;

    if (nums == NULL)
        return -1;

    for (int i = 0; i < numsLen; i++) {
        if (nums[i] == val) {
            same_index = i;
        } else {
            if (same_index != -1) {
                nums[same_index] = nums[i];
                if (same_index == (i - 1))
                    same_index = -1;
                else
                    same_index++;
            }
            ret++;
        }
    }

    return ret;
}