7道腾讯算法编程真题，你能做对几道？包含一道趣味题

       1、生成格雷码

       在一组数字的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(GrayCode)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序从0开始。

importjava.util.Scanner;

publicclassMain{

	publicstaticvoidmain(String[]args){
		Scannersc=newScanner(System.in);
		while(sc.hasNext()){
			intk=sc.nextInt();
			String[]gelei=studyenglish(k);
			StringBuildersb=newStringBuilder();
			for(inti=0;i<gelei.length;i++){
				if(i==0){
					sb.append("[");
				}
				sb.append('"');
				sb.append(gelei[i]);
				if(i==gelei.length-1){
					sb.append('"');
					sb.append("]");
				}else{
					sb.append('"');
					sb.append(',');
				}
			}
			System.out.println(sb.toString());
		}
		sc.close();
	}

	publicstaticString[]studyenglish(intk){
		String[]strings=newString[(int)Math.pow(2,k)];
		if(k==1){
			strings[0]="0";
			strings[1]="1";
			returnstrings;
		}else{
			String[]result=studyenglish(k-1);
			for(inti=0;i<result.length;i++){
				strings[i]="0"+result[i];
				strings[strings.length-1-i]="1"+result[i];
			}
		}
		returnstrings;
	}
}

       2、微信红包

       春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半，请帮小明找到该红包金额。给定一个红包的金额数组gifts及它的大小n࿰