給定一個無重復元素的有序整數數組，返回數組區間范圍的匯總。

示例 1:

輸入: [0,1,2,4,5,7]
輸出: [“0->2”,“4->5”,“7”]
解釋: 0,1,2 可組成一個連續的區間; 4,5 可組成一個連續的區間。

代碼

class Solution {public List<String> summaryRanges(int[] nums) {List<String> res=new ArrayList<>();int len=1,n=nums.length;if(n==0) return res;for(int i=1;i<nums.length;i++){if(nums[i]-nums[i-1]==1)//連續的長度{len++;}else {if(len==1)//只有一個元素res.add(String.valueOf(nums[i-1]));else res.add(String.valueOf(nums[i-len])+"->"+String.valueOf(nums[i-1]));len=1;}}if(len==1)res.add(String.valueOf(nums[n-1]));else res.add(String.valueOf(nums[n-len])+"->"+String.valueOf(nums[n-1]));return res;} }

總結

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

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