0932. Beautiful Array¶
题目信息¶
- 题号:
0932
- 难度:
Medium
- 主题:
构造、排列、等差中项限制
- 原题:
- 重点:
结果必须是
1至n的一个排列;对任意i < k < j,中间位置的值不能成为两端值的算术平均数,任意合法排列都可返回
题目重述¶
给定正整数 n,构造一个长度为 n 的数组 nums,使它恰好包含整数 1, 2, ..., n 各一次。
数组还必须满足:对于任意下标 0 <= i < k < j < n,都不能出现 2 * nums[k] == nums[i] + nums[j]。请返回任意一个满足条件的排列;题目保证答案存在。
1 <= n <= 1000。
自建示例¶
一种长度为五的合法排列:
输入:n = 5
输出:[1,5,3,2,4]
解释:数组包含 1 至 5 各一次。任取 i < k < j,都不存在中间位置的值恰好等于两端值平均数的情况;其他合法排列也可返回。
只有一个整数:
输入:n = 1
输出:[1]
解释:数组中不足三个下标,等差中项限制自然成立;唯一排列 [1] 是合法答案。