feat: add description

This commit is contained in:
Lam Haoyin 2022-01-08 01:05:26 +08:00
parent 7cc71916e3
commit 7f1e9bbfa3
No known key found for this signature in database
GPG Key ID: 8C089CB1A2B7544F
1 changed files with 11 additions and 0 deletions

View File

@ -2,6 +2,17 @@
#include <iostream>
#include <chrono>
/**
* 89. Gray Code
* An n-bit gray code sequence is a sequence of 2^n integers where:
* Every integer is in the inclusive range [0, 2^n - 1],
* The first integer is 0,
* An integer appears no more than once in the sequence,
* The binary representation of every pair of adjacent integers differs by exactly one bit, and
* The binary representation of the first and last integers differs by exactly one bit.
* Given an integer n, return any valid n-bit gray code sequence.
*/
class Solution {
public:
static std::vector<int> grayCode(const int n) {