调试中...
中等
相关标签
相关企业
提示
给你一个长度为 n 的整数数组 nums ，n 是 偶数 ，同时给你一个整数 k 。
你可以对数组进行一些操作。每次操作中，你可以将数组中 任一 元素替换为 0 到 k 之间的 任一 整数。
执行完所有操作以后，你需要确保最后得到的数组满足以下条件：
- 存在一个整数
X，满足对于所有的(0 <= i < n)都有abs(a[i] - a[n - i - 1]) = X。
请你返回满足以上条件 最少 修改次数。
示例 1：
输入：nums = [1,0,1,2,4,3], k = 4
输出：2
解释：
我们可以执行以下操作：
- 将
nums[1]变为 2 ，结果数组为nums = [1,2,1,2,4,3]。 - 将
nums[3]变为 3 ，结果数组为nums = [1,2,1,3,4,3]。
整数 X 为 2 。
示例 2：
输入：nums = [0,1,2,3,3,6,5,4], k = 6
输出：2
解释：
我们可以执行以下操作：
- 将
nums[3]变为 0 ，结果数组为nums = [0,1,2,0,3,6,5,4]。 - 将
nums[4]变为 4 ，结果数组为nums = [0,1,2,0,4,6,5,4]。
整数 X 为 4 。
提示：
2 <= n == nums.length <= 105n是偶数。0 <= nums[i] <= k <= 105
通过次数
2.9K
提交次数
10.4K
通过率
28.3%
相关企业
提示 1
There are at most
k + 1 possible values of the integer X.提示 2
How do we calculate the minimum number of changes efficiently if we fix the value of
X before applying any changes?评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1