说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
题目描述
给你一个下标从 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 。
子数组是一个数组中一段连续 非空 的元素序列。
示例 1：
输入：nums = [2,3,4,3,4] 输出：4 解释：交替子数组有 [3,4] ，[3,4,3] 和 [3,4,3,4] 。最长的子数组为 [3,4,3,4] ，长度为4 。
示例 2：
输入：nums = [4,5,6] 输出：2 解释：[4,5] 和 [5,6] 是仅有的两个交替子数组。它们长度都为 2 。
提示：
- 2 <= nums.length <= 100
- 1 <= nums[i] <= 104
解题思路
- 初始化结果变量 res 和起始位置变量 start，并将它们都设置为 -1。
- 使用 for 循环遍历整个数组。
- 在每次迭代中，判断当前元素与前一个元素之间的差值是否等于 (-1)^(i - start)。
- 如果相等，则说明当前元素与前一个元素交替，更新 res 为当前位置与起始位置之差的最大值，并检查下一个元素是否打破了交替性，如果是，则更新 start 为当前位置的前一个位置。
- 如果不相等，则说明当前元素打破了交替性，更新 start 为当前位置的前一个位置。
- 循环结束后，返回结果变量 res。
AC代码
/** * @param {number[]} nums * @return {number} */ var alternatingSubarray = function(nums) { let res = -1,start = -1; for(let i = 0; i < nums.length; i++){ if(nums[i] - nums[i - 1] === Math.pow(-1,i - start)){ res = Math.max(res,i - start); if(nums[i] - nums[i + 1] !== nums[i] - nums[i - 1]) start = i - 1; }else{ start = i - 1; } } return res; };
公众号
关注公众号『前端也能这么有趣』，获取更多有趣内容。
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『
前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。
