leetcode 2765最长交替子数组

这个题没有什么算法，硬要说就是枚举，其实本质上就是模拟一下它的过程就行了，相当于暴力了。

思路：就按照题目要求来就行，不过这里如果直接用原数组进行操作，相比一定会出现一定的程序错误，最好不要轻易用原数组操作，多思考转换一下，这是作者的经验之谈。

作者将他们的之间的差值额外储存在了另一个数组里，也算是用内存换时间了。之后，就按照题目要求判断就行了，用到双重循环。

注意：当数组里只有一个或者没有元素的话，这个时候直接返回-1就行了，因为这个子数组的元素长度至少也要有2个才行；还有就是一定要定义一个flag变量来判断它是否真的有至少一个子数组，这里因为作者令初始值为2，所以额外用flag判断了一下。

上代码：

class Solution {
public:
    int alternatingSubarray(vector<int>& nums) {
        int n=nums.size();
        if(n==1||n==0)
        return -1;
        int i;
        vector<int>a;
        for(i=1;i<n;i++){
            a.push_back(nums[i]-nums[i-1]);
        }
        int maxs=2;
        int size=2;
        int j;
        int index=0;
        int flag=0;
        for(i=0;i<n-1;i++){
            if(a[i]==1){
                flag=1;
                for(j=i+1;j<n-1;j++){
                    if(a[j]==-(a[j-1]) )
                    {
                        size++;
                        maxs=max(size,maxs);
                    }
                    else
                    {
                        size=2;
                        break;
                    }
                }
                if(j==n-1){
                    break;
                }
                else{
                    index=j;
                    i=index-1;
                }
            }
        }
        if(flag==1)
        return maxs;
        else
        return -1;
    }
};