3位格雷码的顺序编码_leetcode 89 格雷编码(Medium)

89 阅读 0 评论 59 点赞

我是靠谱客的博主结实月光，最近开发中收集的这篇文章主要介绍3位格雷码的顺序编码_leetcode 89 格雷编码(Medium)，觉得挺不错的，现在分享给大家，希望可以做个参考。

###题目

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

###思路

根据维基百科介绍的格雷码的三种性质，我们可以得出第一种方法-镜像法，观察下面的几个格雷编码的二进制：

观察可以看出n位的格雷码是由n-1位的格雷码分别在前面加上0、1所组成，但注意排列的时候是一个镜像关系，例如3是由2的格雷码(00、01、11、10)在前面分别添加0、1所组成，但是添加0的时候的顺序是00、01、11、10，添加1的时候的顺序是10、11、01、00.

###code

class Solution {
    
public:
    vector<int> grayCode(int n) {
    
        if(n<=0)return {
    0};

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。