zoukankan      html  css  js  c++  java
  • [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;
  • 相关阅读:
    UI 简单练习(联动实例)
    软件工程与计算机科学
    中文编程
    自我介绍
    曾经的梦想
    即时通讯研究学习
    即时通讯研究学习
    创业
    2015-08-12-火影
    看<后海不是海>的随想
  • 原文地址:https://www.cnblogs.com/qiaomu/p/4606269.html
Copyright © 2011-2022 走看看