1. 两个整数数组A,B,均按降序排列(两个班的成绩排名),现在将两个数组合并,并且也按降序排列。
public static int[] merge(int[] a, int[] b) {
int len1 = a.length;
int len2 = b.length;
if(len1 == 0)
return b;
if(len2 == 0)
return a;
int[] result = new int[len1+len2];
int i = 0;
int j = 0;
while(i<len1 && j<len2) {
if(a[i] > b[j]) {
result[i+j] = a[i];
i++;
}
else {
result[i+j] = b[j];
j++;
}
}
if(i<len1) {
while(i<len1) {
result[i+j] = a[i];
i++;
}
}
if(j<len2) {
while(j<len2) {
result[i+j] = b[j];
j++;
}
}
return result;
}
2. 构造一个生成器,由 0-9、a-z、A-Z组成四个字符的字符串,要求每次生成的字符串唯一,有一个已给出的方法 getTotal() 可以获得到目前为止已生成的字符串的总量,要求生成一个没有生成过的字符串。
分析:就是这62字符组成的全排列,每次改变一个字符。
首先构造这62个字符的数组,然后根据获得的 total 来计算一个62进制的四位数字,每一位数字对应的都是这一位所取字符在字符数组中的下标。具体实现如下:
public static String generate() {
char[] c = new char[62];
//构造字符数组前10位为'0'-'9'
c[0] = '0';
for(int i = 1; i<10; i++) {
c[i] = (char) (c[i-1] + 1);
}
//构造字符数组第11-36位为'a'-'z'
c[10] = 'a';
for(int i = 11; i<36; i++) {
c[i] = (char)(c[i-1] + 1);
}
//构造字符数组第37-62位为'A'-'Z'
c[36] = 'A';
for(int i = 37;i<62;i++) {
c[i] = (char)(c[i-1] + 1);
}
long temp = getTotal(); //获得当前排序的数字,指当前生成的字符串为第total个
//声明一个整数数组,代表total的62进制数,也是每一位所取字符的字符数组下标
long[] num = new long[4];
int i = 3;
while(temp/62 != 0) {
num[i--] = (int) (temp%62);
temp = temp/62;
}
num[i] = temp;
//取得数组对应的每一位上的字符,构造字符串
char[] re = new char[4];
for(int j = 0;j<4;j++) {
re[j] = c[(int) num[j]];
}
return new String(re);
}
实际上,total应该设置为这个类中的静态变量,每次生成一个字符串,total就会加1,使得每次生成的数字都是62进制数的唯一排列,因此生成的字符串也是唯一的。一共能生成62*62*62*62个字符串,因此需要用 long 来表示这个数字。