leetcode1144. 递减元素使数组呈锯齿状

给你一个整数数组 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);


    }
}