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;
    }
};