Leetcode—89.格雷编码【中等】

2023每日刷题（五十九）

Leetcode—89.格雷编码

算法思想

套公式法实现代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int gray(int n) {
    return n ^ (n >> 1);
}
int* grayCode(int n, int* returnSize) {
    int len  = 1<<n;
    int* arr = (int *)malloc(sizeof(int) * len);
    *returnSize = len;
    for(int i = 0; i < len; i++) {
        arr[i] = gray(i);
    }
    return arr;
}

运行结果

算法思想

实现代码

class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> res;
        res.push_back(0);
        int head = 1;
        for(int i = 0; i < n; i++) {
            for(int j = res.size() - 1; j >= 0; j--) {
                res.push_back(head + res[j]);
            }
            head<<=1;
        }
        return res;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！