diff --git a/2201/220108-CN.cpp b/2201/220108-CN.cpp index e0310d5..5f5dc64 100644 --- a/2201/220108-CN.cpp +++ b/2201/220108-CN.cpp @@ -2,6 +2,17 @@ #include #include +/** + * 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 grayCode(const int n) {