932. 漂亮数组#

1
对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得：
2

3
对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。
4

5
那么数组 A 是漂亮数组。
6

7

8

9
给定 N，返回任意漂亮数组 A（保证存在一个）。
10

11

12

13
示例 1：
14

15
输入：4
16
输出：[2,1,4,3]
17
示例 2：
18

19
输入：5
20
输出：[3,1,2,5,4]
21

22

23
提示：
24

25
1 <= N <= 1000

1
class Solution {
2
public:
3
    vector<int> beautifulArray(int n) {
4
        if(n == 1) return {1};
5
        auto l = beautifulArray((n + 1) / 2);
6
        auto r = beautifulArray(n / 2);
7
        vector<int> ans;
8
        for(auto x : l) ans.push_back(2 * x - 1);
9
        for(auto x : r) ans.push_back(2 * x);
10
        return ans;
11
    }
12
};