本文共 266 字,大约阅读时间需要 1 分钟。
题目:
解答:
参见格雷码的定义,这里有一个公式:从第0个开始,第i个gray code为:(i>>1)^i
代码:
class Solution { public: vector grayCode(int n) { vector res; int size = 1 << n; for (int i = 0; i < size; i++) { res.push_back((i >> 1) ^ i); } return res; } };
转载地址:http://fytsi.baihongyu.com/