给你一个正整数 n 和一个整数 target。
请返回一个大小为 n 的 字典序最小 的整数数组,并满足:
target。n 的 排列。如果不存在这样的数组,则返回一个空数组。
如果数组 a 和 b 在第一个不同的位置上,数组 a 的元素小于 b 的对应元素,则认为数组 a 字典序小于 数组 b。
大小为 n 的 排列 是对整数 1, 2, ..., n 的重新排列。
示例 1:
输入: n = 3, target = 0
输出: [-3,1,2]
解释:
和为 0 且绝对值组成大小为 3 的排列的数组有:
[-3, 1, 2][-3, 2, 1][-2, -1, 3][-2, 3, -1][-1, -2, 3][-1, 3, -2][1, -3, 2][1, 2, -3][2, -3, 1][2, 1, -3][3, -2, -1][3, -1, -2]字典序最小的是 [-3, 1, 2]。
示例 2:
输入: n = 1, target = 10000000000
输出: []
解释:
不存在和为 10000000000 且绝对值组成大小为 1 的排列的数组。因此,答案是 []。
提示:
1 <= n <= 105-1010 <= target <= 1010