題目

示例 1：

輸入：nums = [0,1,2,4,5,7] 輸出：["0->2","4->5","7"] 解釋：區(qū)間范圍是： [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"] 解釋：區(qū)間范圍是： [0,0] --> "0" [2,4] --> "2->4" [6,6] --> "6" [8,9] --> "8->9"

示例 3：

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

示例 4：

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

示例 5：

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

思路

首先定義兩個(gè)變量 first, last，分別存儲(chǔ)連續(xù)區(qū)間的第一個(gè)和最后一個(gè)數(shù)字（即下述中的首尾）。

從頭到尾遍歷給定數(shù)組：

• 當(dāng)前項(xiàng)后項(xiàng)連續(xù)時(shí)，更新 last
• 當(dāng)前項(xiàng)后項(xiàng)不連續(xù)時(shí)，對(duì)當(dāng)前首尾進(jìn)行處理
  • 如果當(dāng)前首尾相同，說(shuō)明只有一個(gè)元素，將這個(gè)元素直接加入 list 中，然后更新首尾
  • 如果當(dāng)前首尾不同，說(shuō)明連續(xù)的元素多于一個(gè)，將首尾用 -> 拼接后加入 list 中，然后更新首尾
• 最后，將剩下的最后一組首尾添加至 list 中

結(jié)束。

題解

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]) { // 下一個(gè)連續(xù)last = nums[i + 1];} else { // 下一個(gè)不連續(xù)if (first == last) { // 只有一個(gè)元素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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。