leetcode第932题漂亮数组

leetcode第932题漂亮数组
这题太有数学背景了，本菜鸡根本想不到这么漂亮的规律，哭了

对于某些固定的 N，如果数组 A 是整数 1, 2, …, N 组成的排列，使得：
对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。
那么数组 A 是漂亮数组。

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

数学知识
1.如果数组A{a1,a2,a3...an}是漂亮数组，那么对于A上的每一个数ai都a * ai + b 变换之后得到的数组B{b1,b2,b3...bn}也是漂亮数组
2.如果数组A{a1,a2,a3...an}是漂亮数组，数组B{b1,b2,b3...bn}也是漂亮数组，那把A+B{a1,a2,a3...an,b1,b2,b3...bn}也是漂亮数组
3.对于从1到N的所有整数，奇数个数为 (N + 1) / 2，偶数个数为 N / 2

class Solution {