leetcode做题总结，题目Gray Code 2012/05/20

最新推荐文章于 2021-04-20 13:37:36 发布

原创最新推荐文章于 2021-04-20 13:37:36 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一种生成格雷码的算法实现。该算法通过循环判断每位数字的变化规律，逐位输出并拼接成完整的格雷码。适用于需要生成特定位数格雷码的应用场景。

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

根据位数n输出格雷码。从网上找了个格雷码列表，然后找出每一位的循环规律，然后按位输出拼接后输出整个数字。

public List<Integer> grayCode(int n) {
        ArrayList<Integer> l = new ArrayList<Integer>();
        int num = (int)Math.pow(2,n);
        for(int i=1;i<=num;i++){
            int re=0;
            int nt=1;
            while(nt<=n){
                if(i>(int)Math.pow(2,nt-1)){
                    int num2=i-(int)Math.pow(2,nt-1);
                    int zu=(int)Math.pow(2,nt+1);
                    if(num2%zu<=zu/2&&num2%zu>0) re=re+(int)Math.pow(2,nt-1);
                }
                nt++;
            }
            l.add(re);
            
        }
        return l;
    }