【LeetCode从零单刷】Gray Code
来源:互联网 发布:赈灾晚会的数据统计 编辑:程序博客网 时间:2024/04/30 15:16
题目:
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 - 001 - 111 - 310 - 2
解答:
每次只能改变一次二进制位。说实话看答案之前,完全不知道怎么做。
class Solution {public: vector<int> grayCode(int n) { vector<int> ans(1<<n); for (int i=0; i<(1<<n); i++) ans[i] = i^(i>>1); return ans; }};
0 0
- 【LeetCode从零单刷】Gray Code
- LeetCode: Gray Code
- [LeetCode] 格雷码(Gray Code)
- LeetCode Gray Code
- [Leetcode] Gray Code
- [LeetCode] Gray Code
- leetcode 112: Gray Code
- LeetCode Gray Code
- [leetCode] Gray Code
- [LeetCode]Gray Code
- Leetcode: Gray Code
- [leetcode]Gray Code
- LeetCode-Gray Code
- [leetcode] Gray Code
- LeetCode - Gray Code
- leetcode之Gray code
- LeetCode:Gray Code
- 【转载】【leetcode】Gray Code
- Android:对ListView原理的理解
- 简单理解Java异常处理机制
- PHP的常量及变量
- [LeetCode-88] Merge Sorted Array(合并有序数组)
- KNN的MATLAB实现
- 【LeetCode从零单刷】Gray Code
- ComposeShader组合渲染
- android入门(八) 状态栏通知(消息推送) Notification
- GIT问题,error:src refspec master does not match any
- Apache CXF 学习资料整理
- 注册5年了,第一次写博客。
- hdu 5446 Unknown Treasure 2015 长春网络赛 组合数对大合数取模 数论
- 关系代数基本运算
- HDU-2955 Robberies