力扣228. 汇总区间

双指针法

• 思路：
  • left 指针为每次统计完区间的起始点；
  • right 指针统计区间，当前值等于前一个元素加1则移动指针；
  • 统计出区间之后记录到vector中；

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        std::vector<std::string> result;

        int size = nums.size();
        for (int i = 0; i < size;) {
            int left = i;
            i++;

            while (i < size && (nums[i] == nums[i -1] + 1)) {
                i++;
            }

            int right = i - 1;
            std::string tmp = std::to_string(nums[left]);
            if (left < right) {
                tmp.append("->");
                tmp.append(std::to_string(nums[right]));
            }
            result.push_back(std::move(tmp));
        }

        return result;
    }
};