Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 228. Summary Ranges

---

題目：


解答：

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        vector<string> ans;
        int n = nums.size();

        if (nums.size() == 0) {
            return ans;
        }

        int start = nums[0];
        for (int i = 1; i <= n; ++i) {
            if ((i == n) || (nums[i] != nums[i - 1] + 1)) {
                if (start == nums[i - 1]) {
                    ans.push_back(to_string(start));
                }
                else {
                    ans.push_back(to_string(start) + "->" + to_string(nums[i - 1]));
                }

                if (i < n) {
                    start = nums[i];
                }
            }
        }

        return ans;
    }
};