zoukankan      html  css  js  c++  java
  • LeetCode——Summary Ranges

    Description:

    Given a sorted integer array without duplicates, return the summary of its ranges.

    For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

    确定有序数组的区间

    需要注意各种边界细节,每次确定区间之后需要清空。

    public class Solution {
        public List<String> summaryRanges(int[] nums) {
            List<String> list = new ArrayList<String>();
            if(nums.length == 0)
                return list;
            if(nums.length == 1) {
                list.add(nums[0]+"");
                return list;   
            }
            boolean flag = false;
            StringBuilder ele = new StringBuilder();
            for(int i=0; i<nums.length; i++) {
                int start = 0, end = 0;
                
                if(!flag) {
                    start = nums[i];
                    flag = true;
                    ele.append(start+"");
                }
                
                if(i<nums.length-1 && nums[i] != nums[i+1]-1) {
                    end = nums[i];
                    flag = false;
                    if(nums[i] != start) {
                        ele.append("->" + end);
                    }
                }
                
                if(ele != null) {
                    if(i == nums.length-2 && nums[i] == nums[i+1]-1) {
                        end = nums[i+1];
                        ele.append("->" + end);
                        list.add(ele.toString());
                        ele.delete(0, ele.length());
                        break;
                    }
                    if(!flag || flag&&i==nums.length-1) {
                        list.add(ele.toString());
                        ele.delete(0, ele.length());
                    }
                }
            }
            return list;
        }
    }
    
  • 相关阅读:
    七 使用list和tuple
    python 操作RabbitMQ
    python 操作Memcached
    python 操作SQLAlchemy
    Scrapy 分布式爬虫
    Django 测试驱动开发
    Flask 页面缓存逻辑,jinja2 过滤器,测试器
    Flask Markup 上下文,request
    Flask 学习 十六 部署
    Flask 学习 十五 性能
  • 原文地址:https://www.cnblogs.com/wxisme/p/4603480.html
Copyright © 2011-2022 走看看