leetcode 456 rust

题目

代码

pub fn find132pattern(nums: Vec<i32>) -> bool {
    let mut mn = nums[0];
    let mut vec:Vec<(i32,i32)> = Vec::new();
    for &num in nums.iter().skip(1){
        if num < mn {
            mn = num;
            continue;
        }
        while !vec.is_empty() && num > vec.last().unwrap().0 {
            let (_,left) = vec.pop().unwrap();
            if left > num {
                return true;
            }
        }
        vec.push((mn,num));
    }
    false

}