Summary Ranges

最新推荐文章于 2025-01-19 09:44:46 发布

原创最新推荐文章于 2025-01-19 09:44:46 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的to_string函数简化整数到字符串转换的方法，并实现了一个区间总结的功能。通过遍历整数数组，该算法能够有效地找出连续的数值范围并用简洁的字符串形式表示。

简单题，知识点：std标准库中to_string(int)可以方便的将int 转换为string ，从而不再需要stringstream来做转换了。

class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        int size = nums.size();
        int i=0,j=0;
        vector<string> vec;
        for(;i<size;i++){
           if(i+1<size&&nums[i+1]==nums[i]+1)continue;
           if(i==j)
           {
               vec.push_back(to_string(nums[i]));
               j=i+1;
           }
           else{
               string s=to_string(nums[j])+"->"+to_string(nums[i]);
               vec.push_back(s);
               j=i+1;
           }
 
        }
        return vec;

    }
};