LintCode区间查询（java实现）

最新推荐文章于 2024-08-12 02:08:16 发布

stay_the_course

最新推荐文章于 2024-08-12 02:08:16 发布

阅读量869

点赞数

分类专栏：从零开始写算法文章标签： lintcode 区间查询 java

本文链接：https://blog.csdn.net/stay_the_course/article/details/88418404

版权

从零开始写算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

1.描述

给定一个包含若干个区间的List数组, 区间的长度是 1000, 例如 [500,1500], [2100,3100].给定一个 number ,请问number是否在这些区间内.返回 True 或 False.

输入: List = [[100,1100],[1000,2000],[5500,6500]] 和 number = 6000
输出: true
解释:
6000 在区间[5500,6500]里

2.代码

public String isInterval(List<List<Integer>> intervalList, int number) {
        // Write your code here

        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < intervalList.size(); i++) {
            map.put(intervalList.get(i).get(0), intervalList.get(i).get(1));
        }

        Iterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry<Integer, Integer> entry = it.next();
            if (entry.getKey() <= number && map.get(entry.getKey()) >= number) {
                return "True";
            }
        }
        return "false";
    }