2023每日刷題（五十六）

Leetcode—228.匯總區間

解題思路

我們可以用雙指針left 和 right找出每個區間的左右端點。

遍歷數組，當right + 1< n 且 nums[right+1]=nums[right]+1 時，指針right向右移動，否則區間 [left, right] 已經找到，將其加入答案，然后將指針left移動到right + 1的位置，繼續尋找下一個區間。

實現代碼

class Solution {
public:vector<string> summaryRanges(vector<int>& nums) {vector<string> ans;auto f = [&](int i, int j) {return (i == j) ? to_string(i): to_string(i) + "->" + to_string(j);};int left = 0, right = 0;for(; left < nums.size(); left = right + 1) {right = left;while(right + 1 < nums.size() && nums[right] + 1 == nums[right + 1]) {right++;}ans.emplace_back(f(nums[left], nums[right]));}return ans;}
};

運行結果

之后我會持續更新，如果喜歡我的文章，請記得一鍵三連哦，點贊關注收藏，你的每一個贊每一份關注每一次收藏都將是我前進路上的無限動力 ！！！↖(▔▽▔)↗感謝支持！