LeetCode-Gray Code(格雷码)

阳光穿透心脏的1/2处 2022-08-06 16:26 218阅读 0赞

The gray code is a binary numeral system where two successive values differ in only one bit.

Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.

For example, given n = 2, return `[0,1,3,2]`. Its gray code sequence is:

00 - 0
    01 - 1
    11 - 3
    10 - 2

Note:  
For a given n, a gray code sequence is not uniquely defined.

For example, `[0,2,3,1]` is also a valid gray code sequence according to the above definition.

For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.

方法挺多的，我自己写的一种。

public List<Integer> grayCode(int n) {
        	List<Integer> list = new ArrayList<Integer>();
        	list.add(0);
            for (int i = 0; i < n; i++) {
            	int size = list.size();
            	for (int j = 0; j < (1 << i); j++) {
            		list.add(list.get(size-j-1) + (1 << i));
            	}
            }
            return list;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，218人围观）

还没有评论，来说两句吧...

相关阅读

相关 Gray Code（C++格雷编码）

（1）位运算 class Solution { public: void helper(vector<int> &v, int n) {

港控/mmm°/ 2022年10月11日 14:57/ 0 赞/ 162 阅读

相关格雷码

问题：设计输入二进制代码，输出格雷码的门电路。设计一个代码转换电路，输入为4位二进制代码，输出为4位格雷码，可以采用各种逻辑功能的门电路来实现。学过了数据选择器，

￡神魔★判官ぃ/ 2022年08月19日 15:27/ 0 赞/ 231 阅读

相关格雷码的输出

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码例如当n为1的时候，格雷码为0,1；n为2的时候，格雷码为00，01，11，10；n为3的时

ゝ一纸荒年。/ 2022年08月18日 13:15/ 0 赞/ 205 阅读

相关格雷码 Python编写

生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

骑猪看日落/ 2022年08月18日 11:45/ 0 赞/ 164 阅读

相关 LeetCode-Gray Code(格雷码)

The gray code is a binary numeral system where two successive values differ in only one

阳光穿透心脏的1/2处/ 2022年08月06日 16:26/ 0 赞/ 219 阅读

相关生成格雷码

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请

本是古典何须时尚/ 2022年07月18日 01:20/ 0 赞/ 136 阅读

相关格雷码Gray Code

http://[blog.csdn.net/pipisorry/article/details/72356418][blog.csdn.net_pipisorry_articl

谁践踏了优雅/ 2022年06月16日 14:19/ 0 赞/ 211 阅读

相关 [Leetcode][python]Gray Code/格雷编码

题目大意求格雷码解题思路格雷码维基百科： [https://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0

Love The Way You Lie/ 2022年06月06日 02:55/ 0 赞/ 178 阅读

相关 LeetCode 89.Gray Code （格雷编码）

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0

ゞ浴缸里的玫瑰/ 2022年05月10日 10:16/ 0 赞/ 211 阅读

相关 leetcode89:格雷码

格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。格雷

Bertha 。/ 2022年01月26日 00:19/ 0 赞/ 237 阅读