Gray Code :from LeetCode

来源：互联网发布：vm12没有mac选项编辑：程序博客网时间：2024/05/17 07:16

题目大意：给一个数n，代表多少位二进制，找出这些二进制数的序列，序列中相邻的数只有一位二进制不相同。

解题很简单，序列中数字的规律是这样的，拿n==2为例，头两个数为

01；

那下一半就是第二位置为1,第一位的值和之前的两个成镜像关系，于是就是

——

那n==3时就是

000

001

011

010

——

110

111

101

100

了，很简单，代码也很好写。

class Solution {public:    vector<int> result;    vector<int> grayCode(int n) {        result.push_back(0);        if(n<1)return result;        result.push_back(1);        for(int i=2;i<=n;i++){            int lefest=1<<(i-1);            int addictive=lefest;            while(lefest--)                result.push_back(addictive+result[lefest]);        };        return result;    }};

0 0

Gray Code :from LeetCode
LeetCode: Gray Code
[LeetCode] 格雷码(Gray Code)
LeetCode Gray Code
[Leetcode] Gray Code
[LeetCode] Gray Code
leetcode 112: Gray Code
LeetCode Gray Code
[leetCode] Gray Code
[LeetCode]Gray Code
Leetcode: Gray Code
[leetcode]Gray Code
LeetCode-Gray Code
[leetcode] Gray Code
LeetCode - Gray Code
leetcode之Gray code
LeetCode:Gray Code
【转载】【leetcode】Gray Code
shell编程笔记—— shell程序的参数
UISearchBar搜索框用法
Python快速教程 (手册)
使用xml自定义seekBar样式
浅谈OpenStack与虚拟机的区别与联系
Gray Code :from LeetCode
Python学习足迹(二) 常用模块篇
C symlink()—建立文件符号连接
【MFC】将CString类型的十六进制数字，转换成整形（在使用Unicode字符集的情况）
Android actionbar使用方法
手机通讯录和短信丢失怎么恢复丨手机恢复软件丨
静态语言 VS 动态语言
oracle lock 05 - overview of Automatic Locks
通知中心(NSNotificationCenter)