[LeetCode] 89. Gray Code

来源:互联网 发布:淘宝代销没有图片型号 编辑:程序博客网 时间:2024/05/19 17:56

思路:
根据Gray Code的定义 GC(n) = n ^ (n / 2)…
https://discuss.leetcode.com/topic/8557/an-accepted-three-line-solution-in-java

vector<int> grayCode(int n) {    vector<int> res;    for (int i = 0; i < 1 << n; i++)        res.push_back(i ^ i >> 1);    return res;}
0 0