leetcode 932. 漂亮数组(Beautiful Array)

本文介绍了一种用于生成漂亮数组的算法,漂亮数组是指由整数1到N组成且满足特定条件的排列。文章通过示例详细解释了算法的实现过程,并提供了一个C++代码示例。

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

题目描述:

对于某些固定的 N,如果数组 A 是整数 1, 2, ..., N 组成的排列,使得:

对于每个 i < j,都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]

那么数组 A 是漂亮数组。

给定 N,返回任意漂亮数组 A(保证存在一个)。

示例 1:

输入:4
输出:[2,1,4,3]

示例 2:

输入:5
输出:[3,1,2,5,4]

提示:

  • 1 <= N <= 1000

解法:

class Solution {
public:
    vector<int> beautifulArray(int N) {
        if(N == 1){
            return {1};
        }else if(N == 2){
            return {1, 2};
        }else if(N == 3){
            return {1, 3, 2};
        }else{
            vector<int> res = {1, 3, 2};
            int sz = 3;
            while(sz < N){
                for(auto& val : res){
                    val *= 2;
                }
                for(int i = 0; i < sz; i++){
                    res.push_back(res[i]-1);
                }
                sz *= 2;
            }
            if(sz > N){
                int i = 0;
                while(i < sz){
                    if(res[i] > N){
                        res.erase(res.begin() + i);
                    }else{
                        i++;
                    }
                }
            }
            return res;
        }
    }
};

转载于:https://www.cnblogs.com/zhanzq/p/10977990.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值