leetcode--Gray Code
来源:互联网 发布:app个性化推荐算法 编辑:程序博客网 时间:2024/06/05 10:39
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
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.
public class Solution { public List<Integer> grayCode(int n) {List<Integer> res = new ArrayList<Integer>();int i = 1<<n;int j = 0;while(j<i){res.add((j>>1)^j);j++;}return res; }}
0 0
- 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
- LeetCode - Gray Code
- jquery预加载的几种方式
- 【ios开发学习 - 第三课】UITextField使用
- ubuntu下python+flask+mysql完整开发环境配置
- 点击单选按钮改变div显示隐藏
- C语言指针实现字符串的反转
- leetcode--Gray Code
- JQuery操作option的添加、删除、取值
- 【leetcode c++】08 String to Integer (atoi)
- Odoo进销存(采购、销售、仓库)入门教程 - 上
- Error running Tomcat8: Address localhost:1099 is a
- 解决Spinner有时不回调onItemSelected
- android activity生命周期
- 亚像素级的角点检测--goodFeaturesToTrack()
- 基于微信公众平台的Python开发——豆瓣电影搜索