LeetCode 667 优美的排列II[数学] HERODING的LeetCode之路

Posted 2022-09-09 HERODING23

解题思路：
一道找规律题目，需要一段比较长的排序才能够发现其中的规律，规律其实是[1,k+1,2,1+k-1,3,1+k-2,…,k+2,k+3,…,n]，所以只需要先构造前面k+1的序列（奇数位置从1往后，偶数位置从k+1往前），k+2之后的排序即顺序排序即可，代码如下：

class Solution 
public:
    vector<int> constructArray(int n, int k) 
        int left = 1, right = k + 1;
        vector<int> ans;
        while(ans.size() < k + 1) 
            if(ans.size() < k + 1)ans.emplace_back(left ++);
            if(ans.size() < k + 1)ans.emplace_back(right --);
        
        int index = k + 2;
        while(index <= n) 
            ans.emplace_back(index);
            index ++;
        
        return ans;
    
;