给你一个整数数组 nums。
如果对于每一个下标 i(其中 0 <= i < n - 1),nums[i] 和 nums[i + 1] 具有不同的奇偶性(一个是偶数,另一个是奇数),则该数组被称为 奇偶交替 的。
在一次操作中,你可以选择任意下标 i,并将 nums[i] 增加 1 或减少 1。
返回一个长度为 2 的整数数组 answer,其中:
answer[0] 是使数组变为奇偶交替所需的 最少 操作次数。answer[1] 是在所有通过执行 恰好 answer[0] 次操作获得的奇偶交替数组中,max(nums) - min(nums) 的 最小 可能值。长度为 1 的数组被认为是奇偶交替的。
示例 1:
输入: nums = [-2,-3,1,4]
输出: [2,6]
解释:
执行以下操作:
nums[2] 增加 1,得到 nums = [-2, -3, 2, 4]。nums[3] 减少 1,得到 nums = [-2, -3, 2, 3]。得到的数组是奇偶交替的,且 max(nums) - min(nums) = 3 - (-3) = 6 是所有使用恰好 2 次操作可获得的奇偶交替数组中的最小值。
示例 2:
输入: nums = [0,2,-2]
输出: [1,3]
解释:
执行以下操作:
nums[1] 减少 1,得到 nums = [0, 1, -2]。得到的数组是奇偶交替的,且 max(nums) - min(nums) = 1 - (-2) = 3 是所有使用恰好 1 次操作可获得的奇偶交替数组中的最小值。
示例 3:
输入: nums = [7]
输出: [0,0]
解释:
不需要任何操作。数组已经是奇偶交替的,且 max(nums) - min(nums) = 7 - 7 = 0,这是可能的最小值。
提示:
1 <= nums.length <= 105-109 <= nums[i] <= 109