132模式

给定一个整数序列：a1, a2, …, an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。

注意：n 的值小于15000。

示例1:

输入: [1, 2, 3, 4]

输出: False

解释: 序列中不存在132模式的子序列。
示例 2:

输入: [3, 1, 4, 2]

输出: True

解释: 序列中有 1 个132模式的子序列： [1, 4, 2].
示例 3:

输入: [-1, 3, 2, 0]

输出: True

解释: 序列中有 3 个132模式的的子序列: [-1, 3, 2], [-1, 3, 0] 和 [-1, 2, 0].

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/132-pattern
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
在确定一个aj以后，通过分别在aj两侧寻找对应满条件的数，左边寻找对应的最小数，然后确定以后通过遍历右边的区域寻找满足条件的数。

实现代码如下：
bool find132pattern(int* nums, int numsSize){
int i;
int j;
int k;
int ai = 0;
int aj = 0;
int ak = 0;
for (j = 1; j < numsSize - 1; j++) {
aj = nums[j];
ai = nums[0];
for (i = 0; i < j; i++) {
if (ai > nums[i]) {
ai = nums[i];
}
}
if (ai < aj) {
for (k = numsSize - 1; k > j; k–) {
ak = nums[k];
if ((ak > ai) && (ak < aj)) {
return true;
}
}
}else {
continue;
}
}
return false;

}