题解 | #牛的品种排序II#

import java.util.*;


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

        while (current <= right) {
            if (cows[current] == 0) {
                swap(cows, left, current);
                left++;
                current++;
            } else if (cows[current] == 2) {
                int[] ans = swap(cows, current, right);
                right--;
            } else {
                current++;
            }
            
        }

        return cows;
    }

    private int[] swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
        return arr;
    }

}

考察的知识点：

1. 荷兰国旗问题：通过多次交换将数组分为多个区域，分别表示不同的状态或属性。
2. 数组遍历和操作：对数组进行遍历、交换操作等。
3. 循环控制和条件判断：根据不同的情况，进行循环控制和条件判断。

解题思路：

这个问题要求你对表示不同品种的牛进行排序，使得相同品种的牛相邻，并按照黑牛、白牛、黄牛的顺序排列。要解决这个问题，你可以使用荷兰国旗问题的思想，通过交换元素的方式将不同品种的牛分成三个区域：黑牛区、白牛区和未知区。