题解 | #牧场奶牛集合区域#

题目考察的知识点

考察双指针数组遍历以及ArrayList与数组的转换操作

题目解答方法的文字分析

仍然是遍历数组，按照题目要求去检测右指针与右指针后一个位置上的值是否连续。直到发现不连续的时候，将这一段的左右指针对应的值加入到ArrayList中。所以遍历过程要保证right+1<n。第26行是为了将最后一个阶段的区间加入，不然会发现少一段区间。

本题解析所用的编程语言

使用Java解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param groups int整型一维数组 
     * @param n int整型 
     * @return int整型二维数组
     */
    public int[][] findGatheringAreas (int[] groups, int n) {
        // write code here
        ArrayList<int[]> temp = new ArrayList<>();
        int left = 0 , right = 0;
        while(right+1<n){
            if(groups[right]+1==groups[right+1]){
                right++;
            }else{
                temp.add(new int[]{groups[left],groups[right]});
                right++;
                left = right;
            }
        }
        temp.add(new int[]{groups[left],groups[right]});
        return temp.toArray(new int[temp.size()][2]);
    }
}