89. 格雷编码

作者: calm_peng | 来源:发表于2018-11-15 15:56 被阅读0次

91. 解码方法/89. 格雷编码/78. 子集/5 N进制小数
89. 格雷编码
89. 格雷编码
89.格雷编码
89. 格雷编码
89. 格雷编码
89. 格雷编码(medium)
89. Gray Code/格雷编码
Leetcode 89. 格雷编码(回溯算法)
LeetCode 力扣 89. 格雷编码

image.png

/*
分析： 格雷码： 每次都是和本身的右移一位异或得到的。 i= i^(i>>1);
*/

class Solution {
    public List<Integer> grayCode(int n) {
        List<Integer> list = new ArrayList<>();
       // int frequency = (int)Math.pow(2,n);
       //int temp = 0 ;
        for(int i = 0 ;i<1<<n;i++){
           // temp = i^(i>>1);
            list.add(i^(i>>1));
            
        }
        return list;
        
        
        
    }
}

leetcode

其他的思路：

image.png

91. 解码方法/89. 格雷编码/78. 子集/5 N进制小数
91. 解码方法 89. 格雷编码 78. 子集 5 N进制小数
89. 格雷编码
leetcode 其他的思路：
89. 格雷编码
题目描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非...
89.格雷编码
题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数...
89. 格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n...
89. 格雷编码
这个题其实有个小技巧（个人一直觉得这种所谓的“技巧”其实并不能真正提高编程能力），就是编码的规律。什么规律呢？通过...
89. 格雷编码(medium)
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，...
89. Gray Code/格雷编码
The gray code is a binary numeral system where two succes...
Leetcode 89. 格雷编码(回溯算法)
问题描述格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负...
LeetCode 力扣 89. 格雷编码
题目描述（中等难度）生成 n 位格雷码，所谓格雷码，就是连续的两个数字，只有一个 bit 位不同。解法一动态...