力扣-376.摆动序列

思路：

        只有出现  顶峰(i - 1) < i > (i + 1) 或者 底部 ( i - 1) > i <( i + 1)时，再摆动记录。

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        int cur = 0;  //峰值前
        int cnt = 0;   //峰值后
        int cont = 1;
        for (int i = 0; i < nums.size() - 1;i ++){
            cur = nums[i + 1] - nums[i];
            if((cnt <= 0 && cur > 0) || (cnt >= 0 && cur < 0)){
                cont ++;
                cnt = cur;
            }
        }
        return cont;
    }
};