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;
  • 相关阅读:
    Python安装appium 遇见的报错
    appium
    QQ邮箱/微信邮箱发送邮件
    Python-变量
    神秘的咒语
    宿命的PSS
    E. Congruence Equation
    D. Substring
    leetcode 761. Special Binary String
    F
  • 原文地址:https://www.cnblogs.com/qiaomu/p/4606269.html
Copyright © 2011-2022 走看看