腾讯2016研发工程师编程题微信红包

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。

给定一个整数n，请返回n位的格雷码，顺序为从0开始。

测试样例：

1

返回：["0","1"]

import java.util.Arrays;
public class Gift {
/** * 思路1：排序，找到出现次数最多的金额。输出该数字 *  * @param gifts * @param n * @return */ public int getValue(int[] gifts, int n) { Arrays.sort(gifts); // 排序 int count = 1; // 次数, int max = 1; // 当前最高次数 int number = 0; // 金额超过总数的一半的红包金额 for (int i = 0; i < gifts.length; i++) { count = 1; // 重置 for (int j = i + 1; j < gifts.length; j++) { if (gifts[i] == gifts[j]) { // 如果金额相等，count++ count++;
} else { if (count > max) { max = count; number = gifts[i]; // 纪录当前出现次数最高的金额 }
break; // 如果不等， 跳出循环 } } } if (max
a275
< n / 2) return 0; // 若没有金额超过总数的一半，返回0 return number;
} }