2018.10.28 12:30
对于某些固定的 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 # python3
2
3 class Solution:
4 def beautifulArray(self, N):
5 """
6 :type N: int
7 :rtype: List[int]
8 """
9 if N==1:
10 return [1]
11 else:
12 l=self.beautifulArray(N//2)
13 r=self.beautifulArray(N-N//2)
14 return [x*2 for x in l]+[x*2-1 for x in r]