本题分为两个部分,前半部分负责1的差值,后半部分的差值从k一直递减到1,满足题目要求
vector<int> constructArray(int n, int k) {
vector<int> ret;
for(int i = 1; i < n - k; i++) {
ret.push_back(i);
}
for(int i = n - k, j = n; i <= j; i++, j--) {
ret.push_back(i);
if(i != j) ret.push_back(j);
}
return ret;
}