All Downloads are FREE. Search and download functionalities are using the official Maven repository.

g0901_1000.s0932_beautiful_array.readme.md Maven / Gradle / Ivy

There is a newer version: 1.37
Show newest version
932\. Beautiful Array

Medium

An array `nums` of length `n` is **beautiful** if:

*   `nums` is a permutation of the integers in the range `[1, n]`.
*   For every `0 <= i < j < n`, there is no index `k` with `i < k < j` where `2 * nums[k] == nums[i] + nums[j]`.

Given the integer `n`, return _any **beautiful** array_ `nums` _of length_ `n`. There will be at least one valid answer for the given `n`.

**Example 1:**

**Input:** n = 4

**Output:** [2,1,4,3]

**Example 2:**

**Input:** n = 5

**Output:** [3,1,2,5,4]

**Constraints:**

*   `1 <= n <= 1000`




© 2015 - 2024 Weber Informatics LLC | Privacy Policy