给你一个整数数组 nums，每次 操作 会从中选择一个元素并 将该元素的值减少 1。

如果符合下列情况之一，则数组 A 就是 锯齿数组：

每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > …
或者，每个奇数索引对应的元素都大于相邻的元素，即 A[0] < A[1] > A[2] < A[3] > A[4] < …
返回将数组 nums 转换为锯齿数组所需的最小操作次数。

示例 1：

输入：nums = [1,2,3]
输出：2
解释：我们可以把 2 递减到 0，或把 3 递减到 1。

代码

class Solution {public int movesToMakeZigzag(int[] nums) {int[] even=nums.clone(),odd=nums.clone();int es=0,os=0,n=nums.length;for(int i=0;i<n;i+=2)//偶数索引的是峰顶，两边都比它小{if(i-1>=0&&even[i-1]>=even[i])//左边修改成符合的{es+=even[i-1]-even[i]+1;//需要减少的次数even[i-1]=even[i]-1;}if(i+1<n&&even[i+1]>=even[i])//右边{es+=even[i+1]-even[i]+1;even[i+1]=even[i]-1;}}for(int i=1;i<n;i+=2)//奇数索引的是峰顶，两边都比它小{if(i-1>=0&&odd[i-1]>=odd[i]){os+=odd[i-1]-odd[i]+1;odd[i-1]=odd[i]-1;}if(i+1<n&&odd[i+1]>=odd[i]){os+=odd[i+1]-odd[i]+1;odd[i+1]=odd[i]-1;}}return Math.min(os,es);}
}