题解 | #草原牛群集合#

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
        Arrays.sort(nums);
        int count = 0;
        boolean flag = false;
        for (int i = 0; i < nums.length; i++) {
            while (i<nums.length && nums[i] == val) {
                count++;
                flag = true;
                i++;
            }
            if (flag) {
                break;
            }
        }
        return nums.length-count;
    }
}

本题考察的知识点主要是数组元素的查找，所用编程语言为java.本题可以采用暴力算法，逐元素匹对，得出相应答案。不过可以加快匹配速度，我们可以对数组元素进行排序，相同元素将会聚集在一起，所以在排序查找到第一个匹配的元素时，继续往后查找，如果没有匹配元素时，可以结束元素查找。