递减元素使数组呈锯齿状

//

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

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

• 每个偶数索引对应的元素都大于相邻的元素，即 A[0] > A[1] < A[2] > A[3] < A[4] > ...
• 或者，每个奇数索引对应的元素都大于相邻的元素，即 A[0] < A[1] > A[2] < A[3] > A[4] < ...

返回将数组 nums 转换为锯齿数组所需的最小操作次数。

//class Solution { private static final int EVEN = 0; private static final int ODD = 1; public int movesToMakeZigzag(int[] nums) { int n = nums.length; int[] minMoves = new int[2]; for (int i = 0; i < n; i++) { int l = (i - 1 >= 0) ? nums[i - 1] : Integer.MAX_VALUE; int r = (i + 1 < n) ? nums[i + 1] : Integer.MAX_VALUE; minMoves[i % 2] += Math.max(0, nums[i] - Math.min(l, r) + 1); } return Math.min(minMoves[EVEN], minMoves[ODD]); } }

//刚开始用的只看偶数的for循环，导致数组溢出。