932. 漂亮数组 C++

对于某些固定的 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]

提示：

1 <= N <= 1000

解题思路：

解决此题关键在于理解漂亮数组的性质：

（1）一个漂亮数组，如果对所有元素加上（减去）一个常数，那么该数组还是一个漂亮数组。

（2）一个漂亮数组，如果对所有元素乘以一个常数，那么该数组还是一个漂亮数组。

（3）一个漂亮数组，如果删除一些其中一些元素，那么该数组还是一个漂亮数组。

（4) A是一个奇数构成的漂亮数组，B是一个偶数构成的漂亮数组，那么A+B也是一个漂亮数组
比如:{1,5,3,7}+{2,6,4,8}={1,5,3,7,2,6,4,8}也是一个漂亮数组

方法一：递归

这种方法比较容易想到，思路很清晰 ，自上而下

就是利用递归把数组分成left和right两个部分，left通过其性质映射成奇数，right映射成偶数。

比如{1，2&