【9.8】667. 优美的排列 II

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

23 篇文章

订阅专栏

这篇博客介绍了如何用C++编写一个构造数组的函数，该函数根据给定的整数n和k，生成一个特殊的数组。数组的前半部分由连续整数1至n-k组成，后半部分从n-k开始递减至1，中间插入k-1次较大的数，确保每个数只出现一次。这是一个涉及数组操作和循环控制的算法实现。

本题分为两个部分，前半部分负责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;
    }