天天看點

[LeetCode] Summary Ranges 總結區間

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

For example, given <code>[0,1,2,4,5,7]</code>, return <code>["0-&gt;2","4-&gt;5","7"].</code>

Credits:

這道題給定我們一個有序數組,讓我們總結區間,具體來說就是讓我們找出連續的序列,然後首尾兩個數字之間用個“-&gt;"來連接配接,那麼我隻需周遊一遍數組即可,每次檢查下一個數是不是遞增的,如果是,則繼續往下周遊,如果不是了,我們還要判斷此時是一個數還是一個序列,一個數直接存入結果,序列的話要存入首尾數字和箭頭“-&gt;"。我們需要兩個變量i和j,其中i是連續序列起始數字的位置,j是連續數列的長度,當j為1時,說明隻有一個數字,若大于1,則是一個連續序列,代碼如下: