Leetcode 2765. 最长交替子数组

题意为在给定数组中找满足不断+1再-1的子数组，并称为交替子数组。要求返回最长的交替子数组。

1. 先讨论一下没有找到交替子数组的情况，即没有后一个数比前一个数大1的情况，即返回-1；
2. 剩下的情况至少有一个交替子数组，所以返回的长度至少为2。要求最大长度，我们每次寻找设定一个临时长度，最后比较是否大于2即可；
3. 寻找的方法是用两层while循环，外面的循环控制寻找范围在nums长度范围内，内层的循环去寻找后数比前数大1的入口；
4. 一旦找到入口，即表示临时长度len也要为2了，接下来判断后面的数是不是又-1了，若是则len再+1，继续内层循环，若不是则跳出内层循环；
5. 跳出内层循环后，记得判断这次找到的临时长度是否大于max，若是则更新max，并让指针后移，开始下个循环即可。

代码如下：

public class Solution {
    public int alternatingSubarray(int[] nums) {
    	boolean flag=false;//表示没有找到最长交替子数组
    	for(int i=0;i<nums.length-1;i++) {
    		if(nums[i+1]-nums[i]==1) {
    			flag=true;
    		}
    	}
    	if(flag==false) return -1;
    	int max=2;
    	int i=0,j=1;
    	while(j<nums.length) {
    		int len=1;//临时长度
    		while(j<nums.length&&nums[j]-nums[i]==1) {//找到入口
    			len++;
    			if(j+1<nums.length&&nums[j+1]-nums[i+1]==-1) {
    				len++;
    				j+=2;
    				i+=2;
    			}
    			else break;
    		}
    		if(len>max) max=len;
    		i++;
    		j++;
    	}
  	
    	return max;
    }
}