生成格雷码

最新推荐文章于 2023-02-25 15:58:58 发布

原创最新推荐文章于 2023-02-25 15:58:58 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

https://www.nowcoder.com/questionTerminal/50959b5325c94079a391538c04267e15

import java.util.*;

public class GrayCode {
    public String[] getGray(int n) {
        // write code here
        String[] ret = null;
        if(n == 1){
            return new String[] {"0","1"};
        }else{
            String[] tmp = getGray(n - 1);
            ret = new String[tmp.length * 2];
            for(int i = 0;i < tmp.length;i++){
                ret[i] = "0" + tmp[i];
                ret[ret.length - 1 - i] = "1" + tmp[i];
            }
        }
        return ret;
    }
}