Gray Code

難度:2

解法:

這題的價值在於有一個結論

二進制數n

對應的格雷碼n^(n>>1)

class Solution 
{
public:
    vector<int> grayCode(int n) 
    {
        vector<int>ans;
        n=1<<n;
        for(int i=0;i<n;i++)
        {
            ans.push_back((i>>1)^i);
        }
        return ans;
    }
};


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章