題目

示例 1：

輸入：nums = [0,1,2,4,5,7] 輸出：["0->2","4->5","7"] 解釋：區間范圍是： [0,2] --> "0->2" [4,5] --> "4->5" [7,7] --> "7"

示例 2：

輸入：nums = [0,2,3,4,6,8,9] 輸出：["0","2->4","6","8->9"] 解釋：區間范圍是： [0,0] --> "0" [2,4] --> "2->4" [6,6] --> "6" [8,9] --> "8->9"

示例 3：

輸入：nums = [] 輸出：[]

示例 4：

輸入：nums = [-1] 輸出：["-1"]

示例 5：

輸入：nums = [0] 輸出：["0"]

思路

首先定義兩個變量 first, last，分別存儲連續區間的第一個和最后一個數字（即下述中的首尾）。

從頭到尾遍歷給定數組：

• 當前項后項連續時，更新 last
• 當前項后項不連續時，對當前首尾進行處理
  • 如果當前首尾相同，說明只有一個元素，將這個元素直接加入 list 中，然后更新首尾
  • 如果當前首尾不同，說明連續的元素多于一個，將首尾用 -> 拼接后加入 list 中，然后更新首尾
• 最后，將剩下的最后一組首尾添加至 list 中

結束。

題解

public class Solution {public List<String> summaryRanges(int[] nums) {List<String> list = new ArrayList<>();if (nums.length < 1) return list;int first = nums[0];int last = nums[0];for (int i = 0; i < nums.length - 1; i++) {if (nums[i] + 1 == nums[i + 1]) { // 下一個連續last = nums[i + 1];} else { // 下一個不連續if (first == last) { // 只有一個元素list.add("" + first);} else {list.add(first + "->" + last);}first = last = nums[i + 1];}}if (first == last) { // 處理最后一組list.add("" + first);} else {list.add(first + "->" + last);}return list;} }

總結

以上是生活随笔為你收集整理的leetcode 228. 汇总区间（Java版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。