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

考察的知识点：数组的遍历与排序；

解答方法分析：

1. 对groups数组进行排序，以确保元素按照升序排列。
2. 初始化一个起始位置start和结束位置end，初始值都为groups[0]。
3. 开始遍历数组，从数组的第二个元素开始，依次比较当前元素和区间结束位置的关系。
4. 如果当前元素与区间结束位置相等，更新区间结束位置end为当前元素。
5. 如果当前元素与区间结束位置不连续，将当前区间范围保存，并更新区间起始位置start和结束位置end为当前元素。
6. 遍历结束后，如果最后一个区间范围还没有保存，保存该区间范围。
7. 返回保存好的区间范围列表作为结果。

所用编程语言：C++；

完整编程代码：↓

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param groups int整型vector
     * @param n int整型
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > findGatheringAreas(vector<int>& groups, int n) {
        vector<vector<int>> result;

        sort(groups.begin(), groups.end());

        int start = groups[0];
        int end = start;

        for (int i = 1; i < groups.size(); i++) {
            if (groups[i] == end + 1) {
                end = groups[i];
            } else {
                result.push_back({start, end});
                start = groups[i];
                end = start;
            }
        }

        result.push_back({start, end});

        return result;
    }
};