leetcode_Gray Code
来源:互联网 发布:springboot 初始化sql 编辑:程序博客网 时间:2024/05/16 10:01
描述:
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.
思路:
1.n位格雷码对应有1<<n个数
2.每个数字对应的格雷码的对应的计算公式为:i^(i/2)
代码:
public List<Integer> grayCode(int n) { List<Integer>list=new ArrayList<Integer>(); if(n<0) return list; n=1<<n; for(int i=0;i<n;i++) list.add((i^(i/2))); return list; }
0 0
- LeetCode_Gray Code
- Leetcode_gray-code
- leetcode_Gray Code
- code
- code
- code
- code
- Code
- code
- code
- Code
- Code
- CODE
- code
- code
- code
- code
- code
- compile Sources 和 Copy Bundle Resources的区别
- iOS应用内付费详解
- 重学c++ primer(4)
- ENet(九)——
- 关于java线程的知识点
- leetcode_Gray Code
- OpenFlashChart2的使用
- Android-->第一发
- [leetcode]Decode Ways
- sql语法
- 程序分text, data (initialized), bss, stack, heap几个段
- [学习记录]编译.a静态库尝试及问题记录
- Eclipse启动时显示选择workspace的对话框
- ajax 第二阶段项目实例