title: "[LeetCode] 352. 将数据流变为多个不相交区间"
subtitle: ""
slug: "lr352"
date: 2021-10-09T13:30:41+08:00
lastmod: 2021-10-09T13:30:41+08:00
draft: false
description: ""

tags: ["Leetcode-Rust"]
categories: ["Leetcode-Rust"]

featuredImage: ""
featuredImagePreview: ""

hiddenFromHomePage: true

lightgallery: false

输入：
["SummaryRanges", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals", "addNum", "getIntervals"]
[[], [1], [], [3], [], [7], [], [2], [], [6], []]
输出：
[null, null, [[1, 1]], null, [[1, 1], [3, 3]], null, [[1, 1], [3, 3], [7, 7]], null, [[1, 3], [7, 7]], null, [[1, 3], [6, 7]]]

解释：
SummaryRanges summaryRanges = new SummaryRanges();
summaryRanges.addNum(1);      // arr = [1]
summaryRanges.getIntervals(); // 返回 [[1, 1]]
summaryRanges.addNum(3);      // arr = [1, 3]
summaryRanges.getIntervals(); // 返回 [[1, 1], [3, 3]]
summaryRanges.addNum(7);      // arr = [1, 3, 7]
summaryRanges.getIntervals(); // 返回 [[1, 1], [3, 3], [7, 7]]
summaryRanges.addNum(2);      // arr = [1, 2, 3, 7]
summaryRanges.getIntervals(); // 返回 [[1, 3], [7, 7]]
summaryRanges.addNum(6);      // arr = [1, 2, 3, 6, 7]
summaryRanges.getIntervals(); // 返回 [[1, 3], [6, 7]]

struct SummaryRanges {
    values: Vec<i32>,
}


/**
 * `&self` means the method takes an immutable reference.
 * If you need a mutable reference, change it to `&mut self` instead.
 */
impl SummaryRanges {

    fn new() -> Self {
        SummaryRanges { values: Vec::new() }
    }
    
    fn add_num(&mut self, val: i32) {
        self.values.push(val);
        self.values.sort();
    }
    
    fn get_intervals(&self) -> Vec<Vec<i32>> {
        let mut vec_main:Vec<Vec<i32>> = Vec::new();
        let mut start= 0;
        let mut end = 0;
        loop {
            if self.values.len()==end+1 {
                  vec_main.push(vec![self.values[start],self.values[end]]);
                break;
            }
            if self.values[end]+1==self.values[end+1]||self.values[end]==self.values[end+1] {
                end+=1;
            }
            else {
                vec_main.push(vec![self.values[start],self.values[end]]);
                start = end+1;
                end+=1;
                }
            }
            vec_main
    }
}

/**
 * Your SummaryRanges object will be instantiated and called as such:
 * let obj = SummaryRanges::new();
 * obj.add_num(val);
 * let ret_2: Vec<Vec<i32>> = obj.get_intervals();
 */