leetcode 667. 优美的排列 II

最新推荐文章于 2025-05-26 02:15:00 发布

Starting Coding

最新推荐文章于 2025-05-26 02:15:00 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/weixin_44128511/article/details/94732170

算法题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种算法，用于构建一个长度为n的数组，其中包含k个不同的数，这些数之间的差值也各不相同。算法通过设置首尾指针并交替取值的方式，确保了生成数组中元素及其差值的多样性。

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

题目
在这里插入图片描述
思路

1.首尾各设置一个指针，再设置一个数组的指针
2.从首末两端依次取值，取k个值，依次放入结果数组（k个值对应k-1个差值，且这k-1个差值均不相同）
3.最后再从最后一个被取的值那里开始，以1为差值的依次存入结果数组，因为前k-1个值是从最大减去最小开始计算的，所以到了第k-1个差值时，肯定也会>1，所以加上这个1，总共就是k个不同的数

时间
在这里插入图片描述
代码

class Solution {
    public int[] constructArray(int n, int k) {
        int result=0;
        int[] res=new int[n];
        int start=1;
        int end=n;
        boolean flag=false;
        while(result<k){
            if(!flag){
                res[result++]=start;
                start++;
                flag=!flag;
            }else{
                res[result++]=end;
                end--;
                flag=!flag;
            }
        }
        if(flag){
            for(int i=start;i<=end;i++){
                res[result++]=i;
            }
        }else{
            for(int i=end;i>=start;i--){
                res[result++]=i;
            }
        }
        return res;
    }
}