[LeetCode]Gray Code

標籤：style   java   color   os   io   for   

題目：給定一個數字n，表示位元字的位元，求出n位格雷碼對應的十進位數

例如，給定n=2，則返回 [0,1,3,2]. 它的格雷碼序列是：

00 - 001 - 111 - 310 - 2

演算法：

二進位二進位右移格雷碼--------------------------000000000001000001010001011011001010100010110101010110110011101111011100 得出 : garyCode = x ^ (x>>1)

public class Solution {/** * Algorithm: *  * binarybinary>>1gray * -------------------------- * 000000000 * 001000001 * 010001011 * 011001010 * 100010110 * 101010110 * 110011101 * 111011100 *  * find : garyCode = x ^ (x>>1) *  */    public List<Integer> grayCode(int n) {        List<Integer> grayCodeList = new ArrayList<Integer>();        int nLoops = (1 << n);  // 2^n-1    for (int i=0; i<nLoops; ++i) {    int grayCode = (i ^ (i >> 1));        grayCodeList.add(grayCode);    }    return grayCodeList;    }}