89. Gray Code

原创 2016年06月02日 11:07:42

格雷码

For example, given n = 2, return [0,1,3,2].

代码

public class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> result = new LinkedList<>();
        for (int i = 0; i < 1<<n; i++) result.add(i ^ i>>1);
        return result;
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

递归算法+奇妙规律 89. Gray Code

参考分析见链接 http://blog.csdn.net/makuiyu/article/details/44926463 转载: 题目链接:Gray Code The gray code is...
  • u012985132
  • u012985132
  • 2016年07月05日 21:21
  • 152

LeetCode(一)关于GrayCode的实现

在LeetCode上面有一道题,是关于Gray Code的实现的。 GrayCode是这样一种编码: 1 位Gray Code : 0 12 位Gray Code: 先添加一个镜像,如下: 0 1 1...
  • foolsheep
  • foolsheep
  • 2014年03月21日 23:02
  • 1326

格雷码Gray Code

http://blog.csdn.net/pipisorry/article/details/72356418格雷码简介  在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格...
  • pipisorry
  • pipisorry
  • 2017年05月18日 11:02
  • 1317

Gray Code 简介及生成

Gray Code 简介及生成
  • Tc_To_Top
  • Tc_To_Top
  • 2015年03月11日 21:05
  • 774

格雷码(gray code)

格雷码是二进制数字系统,
  • bdss58
  • bdss58
  • 2014年09月17日 21:30
  • 435

递归——生成格雷码(gray code)

题目描述 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请...
  • jingsuwen1
  • jingsuwen1
  • 2016年08月03日 10:56
  • 535

leetcode 89. Gray Code 按照index递归DFS解决 + Grey码生成公式 + 位运算直接计算

The gray code is a binary numeral system where two successive values differ in only one bit. Given ...
  • JackZhang_123
  • JackZhang_123
  • 2017年09月10日 22:12
  • 103

格雷码(Gray Code)的生成

1、什么是格雷码       Gray Code是一个数列集合,每个数使用二进制来表示,假设使用n位元来表示每个数字,那么任两个数之间只有一个位元值不同。       例如: 生成4位元的格雷码就是:...
  • WCCchangchun
  • WCCchangchun
  • 2016年07月11日 00:36
  • 592

LeetCode题目 Gray Code 的解法与疑问

vector grayCode(int n) { vector Bits(1,0); for(int GrayDigit = 0;GrayDigit { int count = Bits....
  • catsanddogsman
  • catsanddogsman
  • 2014年06月28日 13:29
  • 381

算法学习 - Gray Code(格雷码)的解释和c++实现

Gray Code(格雷码) 典型的二进制格雷码(Binary Gray Code)简称格雷码。当初是为了通信,现在则常用于模拟-数字转换和位置-数字转换中。 特点是:一组数的编码中,若任意两个相...
  • chenfs1992
  • chenfs1992
  • 2014年12月11日 02:23
  • 2749
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:89. Gray Code
举报原因:
原因补充:

(最多只允许输入30个字)