每日一题：递减元素使数组呈锯齿状 - 刷题题解

题目链接：https://leetcode.cn/problems/decrease-elements-to-make-array-zigzag/

贪心 + 分类讨论

假设，a,b,c 是数组中三个连续下标的数，则考虑以下情况：

综上所述，对于当前的数，每次只需要对与其相邻的两个数进行减一操作即可，因此可以分奇偶两种情况进行讨论，取操作数总和最小的。

提交结果

	class Solution {
	public int movesToMakeZigzag(int[] nums) {
	int n = nums.length;
	int[] arr = new int[n];
	int even = 0;
	int odd = 0;

	System.arraycopy(nums, 0, arr, 0 , n);

	// 考虑偶数索引
	for (int i = 0; i < n; i += 2) {
	even += cal(nums, i);
	}

	// 考虑奇数索引
	for (int i = 1; i < n; i += 2) {
	odd += cal(arr, i);
	}

	return Math.min(odd, even);
	}

	private int cal(int[] nums, int i) {
	int ret = 0;
	if (i > 0 && nums[i] <= nums[i - 1]) {
	ret += (nums[i - 1] - nums[i] + 1);
	}
	if (i < nums.length - 1 && nums[i] <= nums[i + 1]) {
	ret += (nums[i + 1] - nums[i] + 1);
	// 减到比 nums [i] 小一
	nums[i + 1] = nums[i] - 1;
	}

	return ret;
	}
	}