leetcode2765. 最长交替子数组

题目：

给你一个下标从?0?开始的整数数组?nums?。如果?nums?中长度为?m?的子数组?s?满足以下条件，我们称它是一个?交替子数组?：

• m?大于?1?。
• s1 = s0 + 1?。
• 下标从?0?开始的子数组?s?与数组?[s0, s1, s0, s1,...,s(m-1) % 2]?一样。也就是说，s1 - s0 = 1?，s2 - s1 = -1?，s3 - s2 = 1?，s4 - s3 = -1?，以此类推，直到?s[m - 1] - s[m - 2] = (-1)m?。

请你返回?nums?中所有?交替?子数组中，最长的长度，如果不存在交替子数组，请你返回?-1?。

子数组是一个数组中一段连续?非空?的元素序列。

思路：

本题比较简单，就是一个交替数组，他必须满足 类似于 [a,a+1,a,a+1]这种类型的数组的最大长度，只需要双层遍历循环?

代码：

class Solution {
public:
    int alternatingSubarray(vector<int>& nums) {
        int n=nums.size(),maxlen=0;
        int i,j,b;
        for(i=0;i<n;i++){
            int cnt=1;
            for(j=i+1,b=0;j<n;j++){
                if(b%2==0 && nums[j]-nums[i]==1) {
                    cnt++;
                    b++;
                }
                else if(b%2==1 && nums[j]==nums[i]){
                    cnt++;
                    b++;
                }
                else  break;
            }
            maxlen=max(cnt,maxlen);
        }
        if(maxlen==1) return -1;
        else          return  maxlen;
    }
};