2.1.18Gray Code

1120 단어
Notes:
 
The gray code is a binary numeral system where two successive values differ in only one bit.
 
Given a non-negative integer n representing the total number of bits in the code, print the
 
sequence of gray code. A gray code sequence must begin with 0.
 
For example, given n = 2, return [0,1,3,2]. Its gray code sequence is:
 
00 - 0
 
01 - 1
 
11 - 3
 
10 - 2
 
Note:
 
For a given n, a gray code sequence is not uniquely defined.
 
For example, [0,2,3,1] is also a valid gray code sequence according to the above definition.
 
For now, the judge is able to judge based on one instance of gray code sequence. Sorry about that.
 
 
Solution: Refer to http://en.wikipedia.org/wiki/Gray_code. 
class Solution {
public:
    vector<int> grayCode(int n) {
        vector<int> result(1 << n, 0);
        for (int i = 0; i < 1 << n; ++i)
            result[i] = (i >> 1) ^ i;//     
        return result;
    }
};
데이터 구조 - 그림 의 깊이 dfs

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage