文档章节

LeetCode:Summary Ranges - 获取数组中数字的范围

北风其凉
 北风其凉
发布于 2015/10/11 11:19
字数 339
阅读 122
收藏 0

1、题目名称

Summary Ranges(获取数组中数字的范围)

2、题目地址

https://leetcode.com/problems/summary-ranges/

3、题目内容

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

中文:给出一个整数数组,返回这个数组中数字的范围

例如:给出数组 [0,1,2,4,5,7],返回 ["0->2","4->5","7"]

4、解题方法

本题的解题方法分为以下两步:

1)对数组进行排序

2)从前向后遍历数组,计算区间,并将每个区间放入一个List中

计算完毕后,返回List

Java代码如下:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @功能说明:LeetCode 228 - Summary Ranges
 * @开发人员:Tsybius2014
 * @开发时间:2015年10月11日
 */
public class Solution {
    
    /**
     * 获取数组中数字的范围
     * @param nums 数组
     * @return
     */
    public List<String> summaryRanges(int[] nums) {
        
        Arrays.sort(nums);
        
        List<String> list = new ArrayList<String>();
        
        if (nums.length == 0) {
            return list;
        }
        
        int begin = Integer.MIN_VALUE;
        int end = Integer.MIN_VALUE;
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                begin = nums[i];
            } else if (nums[i - 1] < nums[i] - 1) {
                list.add(getInterval(begin, end));
                begin = nums[i];
            } 
            end = nums[i];
            if (i == nums.length - 1) {
                list.add(getInterval(begin, end));
            }
        }

        return list;
    }
    
    /**
     * 获取两个数字包含的范围
     * @param begin 起始数字
     * @param end 终止数字
     * @return
     */
    private String getInterval(int begin, int end) {
        String result = "";
        if (begin == end) {
            result = String.valueOf(begin);
        } else if (begin < end) {
            result = String.valueOf(begin) + "->" + String.valueOf(end);
        }
        return result;
    }
}

END

© 著作权归作者所有

共有 人打赏支持
北风其凉

北风其凉

粉丝 114
博文 498
码字总数 463468
作品 4
朝阳
程序员
Leetcode 228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. Example 1: Input: [0,1,2,4,5,7] Output: ["0->2","4->5","7"] Example 2: Input: [0,2,3,4,6,8,9] ......

ShutLove
2017/12/14
0
0
Leetcode日记6

(2015/11/28) LeetCode 303 Range Sum Query - Immutable:(Easy) 1)超时的算法:每次调用sumRange函数进行一次累加运算。 2)不超时的算法:改变数组的内容,存储从0下标到当前下标所有...

fxdhdu
2015/11/28
73
0
nomasp 博客导读:Lisp/Emacs、Algorithm、Android

版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/44966625 Profile Introduction to Blog 您能看到这篇博客导读...

nomasp
2015/09/17
0
0
leetcode- Given a sorted integer array without dup

Given a sorted integer array without duplicates, return the summary of its ranges. For example, given , return class Solution {public: vector<string> summaryRanges(vector<int>& ......

thoresa
2015/11/08
0
0
Leetcode日记8

(2015/2/3) LeetCode 4 Median of Two Sorted Arrays 题目大意:找到两个已排序数组的median。 median:中间位置的值。 算法: 参考:https://leetcode.com/discuss/15790/share-my-o-log...

fxdhdu
2016/02/18
94
0

没有更多内容

加载失败,请刷新页面

加载更多

Maven 项目中依赖的搜索顺序

ettings_mirror 的优先级高于 central settings_profile_repo 优先级高于 settings_mirror settings_profile_repo 优先级高于 pom_repositories settings_profile_repo 优先级高于 pom_prof......

xingyu4j
36分钟前
2
0
改变maven项目的名称

pom.xml <groupId>com.soft.xxx</groupId><artifactId>xxx</artifactId><packaging>war</packaging><version>0.0.1-SNAPSHOT</version><name>xxx Maven Webapp</name><build>......

1713716445
38分钟前
2
0
windows下按照RabbitMQ

rabbitMQ是一个在AMQP协议标准基础上完整的,可服用的企业消息系统。它遵循Mozilla Public License开源协议,采用 Erlang 实现的工业级的消息队列(MQ)服务器,Rabbit MQ 是建立在Erlang OTP平...

zhaochaochao
38分钟前
2
0
10个PHP比特币开源项目

如果你是一个Phper,如果你希望学习区块链,那么本文列出的10个开源的Php比特币项目,将有助于你了解在自己的应用中如何加入对比特币的支持。 如果你希望快速掌握使用Php对接比特币钱包的方法...

笔阁
45分钟前
28
0
MyBatis级联探讨

数据模型 <?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper name......

职业搬砖20年
49分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部