一、 递减元素使数组呈锯齿状（Weekly Contest 148）

题目描述：
给你一个整数数组 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。
示例 2：

输入：nums = [9,6,1,6,2]
输出：4

提示：

1 <= nums.length <= 1000
1 <= nums[i] <= 1000

emm，比较简单

class Solution {
    public int movesToMakeZigzag(int[] nums) {
  // 先尝试将偶数大于相邻
		if (null == nums || nums.length == 0 || nums.length == 1) {
			return 0;
		}
		int temnums[] = Arrays.copyOf(nums, nums.length);
		int tem = 0;
		if(nums[0] <= nums[1]){
			tem = nums[1] - nums[0] + 1;
			nums[1] = nums[0] - 1;
		}
		for (int i = 2; i < nums.length; i += 2) {
			if(nums[i] <= nums[i - 1]){
				tem += nums[i - 1] - nums[i] + 1;
				nums[i - 1] = nums[i] - 1;
			}
			if(i + 1 < nums.length){
				if(nums[i] <= nums[i + 1]){
					tem += nums[i + 1] - nums[i] + 1;
					nums[i + 1] = nums[i] - 1;
				}
			}
		}
        nums = temnums;
		int tem2 = 0;
		for (int i = 1; i < nums.length; i += 2) {
			if(nums[i] <= nums[i - 1]){
				tem2 += nums[i - 1] - nums[i] + 1;
			}
			if(i + 1 < nums.length){
				if(nums[i] <= nums[i + 1]){
					tem2 += nums[i + 1] - nums[i] + 1;
                    nums[i + 1] = nums[i] - 1;
				}
			}
		}
		return Math.min(tem2, tem);}
}