資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會學
時尚研究
法律研究C++ 中的格雷碼
眾所周知，格雷碼是一個二進位制數系統，其中兩個連續的值僅在一位元上不同。假設我們有一個非負整數 n，它表示程式碼中總位元數。我們必須列印格雷碼序列。格雷碼序列必須以 0 開頭。因此，如果輸入為 2，那麼結果將是 [0,1,3,2]，這是因為 0 的格雷碼是 00，1 的格雷碼是 01，2 的格雷碼是 11，3 的格雷碼是 10。
為了解決這個問題，我們將遵循以下步驟：
- 建立一個數組 ans
- 查詢每個數字的格雷碼，並將它們新增到 ans 陣列中。
- 要轉換為格雷碼，我們將取該數字並執行 XOR 操作，方法是將該數字向右移 1 位。
示例
讓我們看看以下實現來獲得更好的理解：
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<int> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> grayCode(int n) {
vector <int> ans;
for(int i =0; i<1<<n; i++){
ans.push_back(i^(i>>1));
}
return ans;
}
};
main(){
Solution ob;
print_vector(ob.grayCode(4));
}輸入
4
輸出
[0, 1, 3, 2, 6, 7, 5, 4, 12, 13, 15, 14, 10, 11, 9, 8, ]
更新日期：28-4-2020
2 千次 + 瀏覽量
廣告