[leedcode]Summary Ranges

双指针思路,循环时,声明一个变量保存范围起始的下标

注意:如何在数组只有一个元素,还有遍历到最后一个元素的时候,去更新结果集。



public
class Solution { public List<String> summaryRanges(int[] nums) { List<String> res=new ArrayList<String>(); int start=0; for(int i=1;i<=nums.length;i++){ if(i==nums.length||nums[i]>nums[i-1]+1){ if(start==i-1){ res.add(nums[start]+""); }else{ res.add(nums[start]+"->"+nums[i-1]); } start=i; } } return res; } }
大循环遍历一遍整个数组,里面小指针过一遍一个range,总体还是一遍。O(n).


List<String> list=new ArrayList(); for(int i=0;i<nums.length;i++){ int a=nums[i]; while(i+1<nums.length&&(nums[i+1]-nums[i])==1){ i++; } if(a!=nums[i]){ list.add(a+"->"+nums[i]); }else{ list.add(a+""); } } return list;

 

posted @ 2015-06-28 22:46  ~每天进步一点点~  阅读(150)  评论(0编辑  收藏  举报