667. Beautiful Arrangement II

最新推荐文章于 2024-08-16 16:39:59 发布

原创最新推荐文章于 2024-08-16 16:39:59 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种构建特殊数列的算法实现，该算法通过特定规律生成数列，并确保数列中每个元素只出现一次。文章详细展示了算法的实现过程及代码细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

感觉就是一道数学题，先按照一定规律写
1,+k,-(k-1),+(k-2)….然后所有这些情况就都满足了

写完之后，然后按照顺序写就可以了，把没有遍历过的点都走一遍

class Solution {
public:
    vector<int> constructArray(int n, int k) {

        vector<int> result;
        vector<int> visit(n+1,0);

        int i=1;
        int temp=k;
        int signal=1;

        visit[i]=1;
        result.push_back(i);
        while(1)
        {
            i=i+signal*temp;
            if(visit[i]==0&&i<=n&&i>=1){
                visit[i]=1;
                result.push_back(i);

                if(temp==1){
                    temp=k;
                    signal=1;
                }
                else{
                    temp--;
                    signal = -signal;
                }
            }
            else
                break;

            cout<<temp<<" ";
        }

        for(int i=1;i<=n;i++)
        {
            if(visit[i]==0){
                result.push_back(i);
                visit[i] = 1;
            }

        }
        return result;

    }
};