#Leetcode 每日一题 667.优美的排列 II
当k=1时,为一个等差数列,[1,2,3,4,5,……]
当k!=1时,我们可以先去让answer的前半部分从k开始递减,后半部分依旧遵从等差数列。
代码如下(C++)
class Solution {
public:
vector<int> constructArray(int n, int k) {
vector<int>ans;
ans.reserve(n);
//填充anwser的前半部分,为1,1+k,2,2+k-1,3,3+k-2……
for(int i=1,j=k+1;i<=j;i++,j--)
{
ans.push_back(i);
if(i!=j)
ans.push_back(j);
}
//填充后半部分,等差数列
for(int i=k+2;i<=n;i++)
{
ans.push_back(i);
}
return ans;
}
};