228. Summary Ranges 题解

228. Summary Ranges 题解

题目描述：

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

题目链接：228. Summary Ranges

算法描述：

         由题意知，给定一容器装有一串无重复且按递增排序的元素，当容器内元素 “a” -> “b” 之间是连续递增 “1” 时，在结果容器中填入“a -> b” ，当元素是“独立”数字时，结果容器内填入该“独立”元素。

         在下面代码中，我们构造 “first” 用来记录每次找到 “a” -> “b” 时的头元素 “a”，并对容器内的元素进行遍历，当前后两个元素之差为 1 时，向后查找，当遍历到最后一个元素，或者不满足递增 1 时，结束这一轮遍历，比较当前遍历的元素 “nums[i]” 与当前记录的头元素 “first” ，若不同，则按照格式先转为字符串，再将 “a” -> “b” 。若相同，则转为字符串后将 “独立”元素 “nums[i]” 填入结果容器。

         

          返回结果容器 “ansVector”。

代码：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ansVector;
        char temp[256];
        
        for(int i=0; i<nums.size(); i++){
            int first = nums[i];
            while(i+1 < nums.size() && (nums[i+1]-nums[i]) == 1){
                i++;
            }
            if(first != nums[i]){
                sprintf(temp, "%d->%d", first, nums[i]);
            }
            else{
                sprintf(temp,"%d", nums[i]);
            }
            string s(temp);
            ansVector.push_back(s);
            
        }
        
        return ansVector;
    }
};