本文主要是介绍89. Gray Code,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
#89. Gray Code(枚举格雷码)
题目来源:
https://leetcode.com/problems/gray-code/description/
题意分析:
给定n,枚举出所有长度为n的格雷码的十进制表示。
例子:
题目思路:
相当于实现二进制到格雷码的转换。
class Solution {
public:vector<int> grayCode(int n) {vector<int> res;for(int i=0; i<1<<n; i++)res.push_back(i^i>>1);return res;}
};
这篇关于89. Gray Code的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!