leetcode:Gray Code
2014-06-15 15:46
417 查看
本题目是返回格雷码,但是格雷码是不唯一的,oj仅仅只是判断其自身的格雷码
因为格雷码的生成是有规律的
对于1bit的格雷码只是 0,1
对于2bit的格雷码是 00,01,10,11
对于3bit的格雷码是 000,001,010,011,100,101,110,111
对于nbit的格雷码,n+1bit的格雷码会是nbit格雷码的前导 补0,补1
import java.util.*;
public class Solution {
public ArrayList<Integer> grayCode(int n) {
//int len = 2 << n;
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0);
if(n == 0){
return list;
}
list.add(1);
int t = 1 ;
for(int i = 1; i < n; ++i){
t = (t << 1);
for(int j = list.size() - 1; j >= 0; --j){
list.add(list.get(j) + t);
}
}
return list;
}
}
因为格雷码的生成是有规律的
对于1bit的格雷码只是 0,1
对于2bit的格雷码是 00,01,10,11
对于3bit的格雷码是 000,001,010,011,100,101,110,111
对于nbit的格雷码,n+1bit的格雷码会是nbit格雷码的前导 补0,补1
import java.util.*;
public class Solution {
public ArrayList<Integer> grayCode(int n) {
//int len = 2 << n;
ArrayList<Integer> list = new ArrayList<Integer>();
list.add(0);
if(n == 0){
return list;
}
list.add(1);
int t = 1 ;
for(int i = 1; i < n; ++i){
t = (t << 1);
for(int j = list.size() - 1; j >= 0; --j){
list.add(list.get(j) + t);
}
}
return list;
}
}
相关文章推荐
- LeetCode89:Gray Code
- LeetCode-Gray Code
- [leetcode] 【数组】 89. Gray Code
- [Leetcode] 89. Gray Code 解题报告
- LeetCode——Gray Code
- LeetCode - Gray Code
- leetcode[89]Gray Code
- Leetcode: Gray Code
- 【leetcode】Gray Code
- LeetCode-89-Gray Code
- Leetcode 89. Gray Code
- LeetCode:Gray Code
- LeetCode - Gray Code
- 【leetcode】Gray Code
- leetcode——89——Gray Code
- [LeetCode] Gray Code
- LeetCode:Gray Code
- [leetcode-89]Gray Code(c++)
- LeetCode89:Gray Code
- Leetcode 89. Gray Code