Gray Code

来源:互联网 发布:神武2mac版能玩吗 编辑:程序博客网 时间:2024/06/01 18:53

解题思路:按照http://zh.wikipedia.org/wiki/%E6%A0%BC%E9%9B%B7%E7%A0%81 wiki里面的镜像排列方式可以解决这个问题


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


0 0
原创粉丝点击