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、首先将锯齿数组分为两种,分别是偶数索引对应的锯齿数组和奇数索引对应的锯齿数组;
2、偶数索引的锯齿数组的特点是奇数下标的对应的值要小于两边的最小值,如果不符合要求,那么就用该值减去最小值+1就可得到符合要求的锯齿数组。奇数对应的锯齿数组也类似。
代码:
class Solution {
public int movesToMakeZigzag(int[] nums) {
return convertToEvenZigzag(nums) > convertToOddZigzag(nums) ? convertToOddZigzag(nums) : convertToEvenZigzag(nums);
}
public static int convertToEvenZigzag(int[] arr) {
int countNum = 0;//定义一个变量存放次数
int temp = 0;//用于存放较小的量
for(int i = 1; i < arr.length; i +=2) {
//防止溢出
if(i == arr.length-1 && arr.length % 2 == 0) {
temp = arr[i-1];
} else {
temp = Math.min(arr[i-1], arr[i+1]);//用来存放
}
if(arr[i] > temp) {
countNum += (arr[i] - temp + 1);
}
}
return countNum;
}
public static int convertToOddZigzag(int[] arr) {
int countNum = 0;
int temp = 0;
for(int i = 0; i < arr.length; i +=2) {
//防止数组溢出
if(i == 0) {
temp = arr[i+1];
} else if(i == arr.length-1 && arr.length %2 ==1) {
temp = arr[i-1];
} else {
temp = Math.min(arr[i-1], arr[i+1]);
}
if(arr[i] > temp) {
countNum += (arr[i] - temp + 1);
}
}
return countNum;
}
}