leetcode：Gray Code

最新推荐文章于 2023-09-06 22:05:33 发布

原创最新推荐文章于 2023-09-06 22:05:33 发布 · 716 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种生成格雷码的高效算法，并提供了详细的Java实现代码。通过递增位数，该算法能够生成任意长度的格雷码序列。

本题目是返回格雷码，但是格雷码是不唯一的，oj仅仅只是判断其自身的格雷码

因为格雷码的生成是有规律的

对于1bit的格雷码只是 0,1

对于2bit的格雷码是 00,01,10,11

对于3bit的格雷码是 000,001,010,011,100,101,110,111

对于nbit的格雷码，n+1bit的格雷码会是nbit格雷码的前导补0，补1

import java.util.*;

public class Solution {
    public ArrayList<Integer> grayCode(int n) {
        //int len = 2 << n;
        ArrayList<Integer> list = new ArrayList<Integer>();
        list.add(0);
        
        if(n == 0){
            return list;
        }
        list.add(1);
        int t = 1 ;
        for(int i = 1; i < n; ++i){
            t = (t << 1);
            for(int j = list.size() - 1; j >= 0; --j){
                 list.add(list.get(j) + t);
            }
        }
        return list;
    }
    
}