Circular Permutation in Binary Representation（C++循环码排列）

最新推荐文章于 2022-04-08 12:55:41 发布

coolsunxu

最新推荐文章于 2022-04-08 12:55:41 发布

阅读量127

点赞数

分类专栏： C++ LeetCode

本文链接：https://blog.csdn.net/coolsunxu/article/details/114520476

版权

leetcode c++ 格雷码

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）首先计算出格雷码

（2）找到start的值，通过三次翻转，将其调到首部

class Solution {
public:
    vector<int> circularPermutation(int n, int start) {
        vector<int> v;
        for(int i=0;i<pow(2,n);i++) {
            v.push_back(i^(i>>1));
        }
       
        int index = find(v.begin(),v.end(),start)-v.begin();
        reverse(v.begin(),v.begin()+index);
        reverse(v.begin()+index,v.end());
        reverse(v.begin(),v.end());
        return v;
    }
};