解法一：格雷码

满足这种规律很容易想到格雷码，关于格雷码的实现：格雷码。
看了评论区大佬的才知道可以对数组元素进行移动，这样就解决了以start为第一个数的要求。

  1. class Solution {
  2.     public List<Integer> circularPermutation(int n, int start) {
  3.         int len = 1 << n;
  4.         List<Integer> ans = new ArrayList<>(len);
  6.         for (int i = 0; i < len; ++i) {
  7.             ans.add(i ^ (i >> 1));
  8.         }
  9.         for (int i = 0; i < len; ++i) {
  10.             if (ans.get(i) == start) {
  11.                 Collections.rotate(ans, -i);
  12.                 break;
  13.             }
  14.         }
  15.         return ans;
  16.     }
  17. }