932. 漂亮数组

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目描述

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

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

那么数组 A 是漂亮数组。

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

示例 1：

输入：4
输出：[2,1,4,3]
示例 2：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/beautiful-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

解题过程

解题思路

分治： 将1–N的整数划分为奇数部分和偶数部分，满足两个条件：
1、A[k] * 2 = A[i] + A[j]，A[i]来自于奇数部分，A[j]来自于偶数部分
2、漂亮数组线性变换后仍然是漂亮数组
因此，可以递归分治：f(N)的奇数部分由f((N+1)/2)得到，f(N)的偶数部分由f(N / 2)得到
同时，用一个map来记忆对应的漂亮数组
以下题解有两张图画得很清晰：https://leetcode-cn.com/problems/beautiful-array/solution/c-fen-zhi-fa-dai-tu-pian-jie-shi-by-avphn4vwuo/

class Solution {
   
    HashMap