667. 优美的排列 II

最新推荐文章于 2024-07-24 22:51:50 发布

霜白sakura

最新推荐文章于 2024-07-24 22:51:50 发布

阅读量57

点赞数

分类专栏： leetcode 文章标签：算法 leetcode c++

本文链接：https://blog.csdn.net/weixin_44458954/article/details/126760360

版权

leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

题目：667. 优美的排列 II
思路：找规律

class Solution {
public:
    vector<int> constructArray(int n, int k) {
        vector<int> res(n);
        for(int i=0;i < n-(k+1);++i){
            res[i] = i+1;
        }
        int left = n-k;
        int right = n;
        for(int i= 0;i <k+1;i = i+2){
            if(n-k-1+i <n){
                res[n-k-1+i] = left++;
            } 
            if(n-k+i <n){
                res[n-k+i] = right--;
            }
        }
        return res;
    }
};