算法（132模式）

 

 

func find132pattern(nums []int) bool {
    result := false
    if (len(nums) == 0) {
        return false
    }
    min := nums[0]
    // 思路2: 找一个中间值，中间值前面的数字小
    for i := 1; i < len(nums); i ++ {
        for j := i + 1; j < len(nums); j ++ {
            if (nums[i] > nums[j] && nums[j] > min) {
                result = true
                break
            }
        }
        if (min > nums[i]) {
            min = nums[i];
        }
    }
    return result
}