For example, given Credits: public class Solution { public IList<string> SummaryRanges(int[] nums) { if(nums==null) { return null; } if(nums.Length<=0) { return new List<string>(); } List<string> list=new List<string>(); if(nums.Length==1) { list.Add(nums[nums.Length-1]+""); return list; } int start=nums[0]; int end=nums[0]; for(int i=1;i<nums.Length;i++) { //如果两个数相连,将end往后移动 if(nums[i]-nums[i-1]==1) { end=nums[i]; } else { if(start!=end) { list.Add(""+start+"->"+end); } start=nums[i]; end=nums[i]; } if(i==nums.Length-1) { if(start==end) { list.Add(""+start); } else { list.Add(""+start+"->"+end); } } } return list; } }
|
|
来自: 雪柳花明 > 《LeetCode》