Leetcode 228. Summary Ranges

最新推荐文章于 2024-02-27 18:32:11 发布

Bob_liu_gzu

最新推荐文章于 2024-02-27 18:32:11 发布

阅读量131

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/Bob_liu_gzu/article/details/103136206

版权

Leetcode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

Array 训练集

题目

leetcode 228

解题方法

C++

class Solution {
public:
vector<string> summaryRanges(vector<int>& nums) {
	vector<string> res;
	for(int i=0; i < nums.size(); i++){
		int begin = i;
		while(i + 1 < nums.size() && nums[i+1] == nums[i] + 1) i++;
		int end = i;
		if(end > begin) res.push_back(to_string(begin) + "->" + to_string(end));
		else res.push_back(to_string(begin)); 
	}
	return res;
}

Python

def summaryRanges(self, nums: List[int]) -> List[str]:
	range1 = []
	res = []
	for i in range(len(nums)):
	    if i + 1 < len(nums) and nums[i] + 1 == nums[i + 1]:
	        range1.append(i)
	        range1.append(i + 1)
	    else:
	    	if(len(range1) == 0):
	    		res.append(str(nums[i]))
	    	else:
	    		res.append(str(range1[0]) + "->" + str(range1[-1]))
	    	range1.clear()
	return res