[LeetCode 89]Gray Code (格雷码问题)
来源:互联网 发布:mac迅雷下载不了 编辑:程序博客网 时间:2024/06/06 05:22
题目链接:gray-code
import java.util.ArrayList;import java.util.List;/** * 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 - 2Note: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 GrayCode {//12 / 12 test cases passed.//Status: Accepted//Runtime: 188 ms//Submitted: 3 minutes ago//时间复杂度O(2 ^ n) ,空间复杂度 O(1) public List<Integer> grayCode(int n) {List<Integer> graycode = new ArrayList<Integer>();int total = 1 << n; for (int i = 0; i < total; i++) {graycode.add(i ^ (i >> 1));//格雷码公式 :n ^ (n / 2)} return graycode; } public static void main(String[] args) {GrayCode codes = new GrayCode();System.out.println(codes.grayCode(4));}}
0 0
- [LeetCode 89]Gray Code (格雷码问题)
- LeetCode 89: Gray Code 格雷码
- [LeetCode] 格雷码(Gray Code)
- Gray Code 格雷码 @LeetCode
- leetcode Gray Code 格雷码
- LeetCode-Gray Code(格雷码)
- [leetcode 89] Gray Code
- LeetCode 89 Gray Code
- leetcode || 89、Gray Code
- Leetcode 89 Gray Code
- [leetcode] #89 Gray Code
- leetcode 89:Gray Code
- Leetcode #89 Gray Code
- LeetCode(89) Gray Code
- leetcode 89: Gray Code
- leetcode #89 Gray Code
- 【leetcode】【89】Gray Code
- leetcode 89:Gray Code
- (转)原码、反码和补码
- 软件测试人员应该怎样做好需求分析
- Android 4.0 Launcher2源码分析——桌面快捷图标的拖拽
- Ubuntu解压rar
- UVa 11374 Airport Express(优先队列Dijkstra)
- [LeetCode 89]Gray Code (格雷码问题)
- centos 配置本地yum源
- js控制弹出框
- 你所不知道的Html5那些事(一)
- JDBC批量操作性能提升
- Android手机端抓包方法
- WCF 之 什么是面向服务
- hdu2176取(m堆)石子游戏
- <opencv学习 1>图像文件的读入与显示