0667.优美的排列II

茶代咖啡

已于 2022-09-08 14:45:14 修改

阅读量100

点赞数

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

于 2022-09-08 14:43:18 首次发布

本文链接：https://blog.csdn.net/qq_55185342/article/details/126764241

版权

算法专栏收录该内容

13 篇文章 1 订阅

订阅专栏

1. 题目

2. 解法

2.1 解法一(思维法)

时间复杂度 $O(n)$
空间复杂度 $O(1)$
代码

class Solution {
public: 
     vector<int> constructArray(int n, int k) {
        vector<int> ans;
        
        for (int i=1; i<n-k; ++i) { // 重复的部分差值为1
            ans.push_back(i);
        }

        for (int i=n-k, j=n; i<=j; ++i,--j) { // 从两边向中间缩进
            ans.push_back(i);
            
            if (i != j) {
                ans.push_back(j);
            }
        }

        return ans;
     }
};