解题思路:
该题使用双指针的思想来解决
首先慢指针指向0,快指针指向1
遍历快指针从1遍历到nums.length-1
根据题意得如果快指针的索引为奇数,则nums[fast]=nums[slow]+1,偶数则,nums[fast]==nums[slow]
如果上述条件不符合,对快指针进行判断,如果nums[fast]等于nums[fast-1]+1,则slow=fast,如果nums[fast]不等于nums[fast-1]+1,则slow=fast-1。
快指针继续向前遍历,每次都与之前长度比较,取最大值
代码实现:
public int alternatingSubarray(int[] nums) {
int slow = 0;
int fast = 1;
int res = 0;
while (fast < nums.length) {
if (nums[fast] != nums[slow] + (fast - slow) % 2)
{
//更新慢指针
if(nums[fast] == nums[fast - 1] + 1)
{
slow=fast-1;
}
else
{
slow=fast;
}
}
res = Math.max(res, fast - slow+1);
fast++;
}
return res < 2 ? -1 : res;
}
参考题解:题解