주제 설명 :
그레이 코드는 두 개의 연속 값이 하나의 비트 상이 이진 숫자 체계이다.
음이 아닌 정수 주어 N 코드의 총 비트 수를 나타내는 그레이 코드 시퀀스를 출력한다. 회색 코드 시퀀스는 0로 시작해야합니다.
예 1 :
입력 2
출력 : [0,1,3,2]
설명 :
00-0
01 - 1
11 - 3
10 - 2
주어진 들어 N은 , 그레이 코드 시퀀스는 유일하게 정의 될 수있다.
예를 들어, [0,2,3,1] 또한 유효한 그레이 코드 시퀀스이다.
00-0
10 - 2
11 - 3
01 - 1
예 2 :
입력 : 0
출력 : [0]
Explanation: We define the gray code sequence to begin with 0.
A gray code sequence of n has size = 2n, which for n = 0 the size is 20 = 1.
Therefore, for n = 0 the gray code sequence is [0].
코드 구현 :
결과 :