题目描述 376. 摆动序列 AC代码 这道题可以转化成求波峰波谷的个数。 class Solution { public int wiggleMaxLength(int[] nums) { int n=nums.length; if(n<2) return n; int pre=0,res=1; for(int i=1;i<n;i++){ if(nums[i]==nums[i-1]) continue; int cur=(nums[i]>nums[i-1])?1:-1; res+=cur!=pre?1:0; pre=cur; } return res; } }