978 最长湍流子数组

题目描述：
当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：
若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；
或 若 i <= k < j，当 k 为偶数时，A[k] > A[k+1] ，且当 k 为奇数时， A[k] < A[k+1]。
也就是说，如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是湍流子数组。
返回 A 的最大湍流子数组的长度。

示例 1：
输入：[9,4,2,10,7,8,8,1,9]
输出：5
解释：(A[1] > A[2] < A[3] > A[4] < A[5])

示例 2：
输入：[4,8,12,16]
输出：2

示例 3：
输入：[100]
输出：1

提示：
1 <= A.length <= 40000
0 <= A[i] <= 10^9

方法1：
主要思路：解题汇总链接
（1）每次找出当前湍流的长度，并更新结果；

class Solution {
     
public:
    int maxTurbulenceSize(vector<int>& arr) {
     
        if(arr.size()<2){
     //处理特殊的情形
            return arr.size();
        }
        int res=0;//存储结果
        //当前湍流子数组的左右端点
        int left=0;
        int right=1;
        while(right<arr.size()){
     //遍历数组
            if(arr[right]==arr[left]){
     //处理相等的情形
                ++left;
                ++right;
            }
            else {
     
            	//确定湍流的起始位置的正负
                bool is_positive=true;
                if(arr[right]-arr[left]<0){
     
                    is_positive=false;
                }
                ++right;
                //后面的位置要接着符合给定的湍流要求
                while(right<arr.size()){
     
                	//前后两组数的差值异号
                    int tmp=arr[right]-arr[right-1];
                    if((is_positive&&tmp>=0)||(!is_positive&&tmp<=0)){
     
                        break;
                    }
                    is_positive=!is_positive;//改变标识符号
                    ++right;
                }
                //更新结果
                res=max(res,right-left);
                //更新端点
                left=right-1;
            }
            
        }
        res=max(res,right-left);
        return res;
    }
};