腾讯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 < n / 2)
			return 0; // 若没有金额超过总数的一半，返回0
		return number;

	}
	
}