面試中遇到了好多算法題目：
1>一個(gè)整數(shù)逆甜，大于0教藻，不用循環(huán)和本地變量篡悟，按照n,2n,4n,8n的順序遞增谜叹，當(dāng)值大于5000時(shí)，把值按照指定順序輸出來(lái)搬葬。例：n=1237
則輸出為：1237,2474,4948,9896,9896,4948,2474,1237
這個(gè)就是典型的要你使用遞歸方法了荷腊。
簡(jiǎn)單的寫(xiě)個(gè)測(cè)試類(lèi)方法，條件什么的自己加下
public void Print(int n){
System.out.print(n+",");// 先輸出n的值急凰，即輸出遞增部分
if (n <= 5000) Print(n*2);//當(dāng)n<=5000時(shí)停局，繼續(xù)調(diào)用遞歸函數(shù)count自己，但是實(shí)參加倍
System.out.print(n+",");//再次輸出n的值董栽，即輸出遞減部分
}
2>將一個(gè)鍵盤(pán)輸入的數(shù)字轉(zhuǎn)化成中文輸出企孩，例如擒抛，輸入1234567 則輸出一百二十三萬(wàn)四千五百六十七
/**
* 把金額阿拉伯?dāng)?shù)字轉(zhuǎn)換為漢字表示，小數(shù)點(diǎn)后四舍五入保留兩位
* 還有一種方法可以在轉(zhuǎn)換的過(guò)程中不考慮連續(xù)0的情況诊胞，然后對(duì)最終的結(jié)果進(jìn)行一次遍歷合并連續(xù)的零
*/
public String[] ChineseNum = new String[] { "零", "壹", "貳", "叁", "肆",
"伍", "陸", "柒", "捌", "玖" };
public String NumToChinese(double num) {
if (num > 99999999999999.99 || num < -99999999999999.99)
throw new IllegalArgumentException(
"參數(shù)值超出允許范圍 (-99999999999999.99 ～ 99999999999999.99)！");
boolean negative = false;// 正負(fù)標(biāo)號(hào)
if (num < 0) {
negative = true;
num = num * (-1);
}
long temp = Math.round(num * 100);
int numFen = (int) (temp % 10);// 分
temp = temp / 10;
int numJiao = (int) (temp % 10);// 角
temp = temp / 10;
// 此時(shí)temp只包含整數(shù)部分
int[] parts = new int[20];// 將金額整數(shù)部分分為在0-9999之間數(shù)的各個(gè)部分
int numParts = 0;// 記錄把原來(lái)金額整數(shù)部分分割為幾個(gè)部分
for (int i = 0;; i++) {
if (temp == 0)
break;
int part = (int) (temp % 10000);
parts[i] = part;
temp = temp / 10000;
numParts++;
}
boolean beforeWanIsZero = true;// 標(biāo)志位，記錄萬(wàn)的下一級(jí)是否為0
String chineseStr = "";
for (int i = 0; i < numParts; i++) {
String partChinese = partConvert(parts[i]);
if (i % 2 == 0) {
if ("".equals(partChinese))
beforeWanIsZero = true;
else
beforeWanIsZero = false;
}
if (i != 0) {
if (i % 2 == 0)// 億的部分
chineseStr = "億" + chineseStr;
else {
if ("".equals(partChinese) && !beforeWanIsZero)// 如果“萬(wàn)”對(duì)應(yīng)的
// part 為
// 0，而“萬(wàn)”下面一級(jí)不為
// 0影钉，則不加“萬(wàn)”，而加“零”
chineseStr = "零" + chineseStr;
else {
if (parts[i - 1] < 1000 && parts[i - 1] > 0)// 如果萬(wàn)的部分不為0肆汹，而萬(wàn)前面的部分小于1000大于0，則萬(wàn)后面應(yīng)該跟零
chineseStr = "零" + chineseStr;
chineseStr = "萬(wàn)" + chineseStr;
}
}
}
chineseStr = partChinese + chineseStr;
}
if ("".equals(chineseStr))// 整數(shù)部分為0，則表示為零元
chineseStr = ChineseNum[0];
else if (negative)// 整數(shù)部分部位0攒至，但是為負(fù)數(shù)
chineseStr = "負(fù)" + chineseStr;
chineseStr = chineseStr + "元";
if (numFen == 0 && numJiao == 0) {
chineseStr = chineseStr + "整";
} else if (numFen == 0) {// 0分
chineseStr = chineseStr + ChineseNum[numJiao] + "角";
} else {
if (numJiao == 0)
chineseStr = chineseStr + "零" + ChineseNum[numFen] + "分";
else
chineseStr = chineseStr + ChineseNum[numJiao] + "角"
+ ChineseNum[numFen] + "分";
}
return chineseStr;
}
// 轉(zhuǎn)換拆分后的每個(gè)部分，0-9999之間
public String partConvert(int partNum) {
if (partNum < 0 || partNum > 10000) {
throw new IllegalArgumentException("參數(shù)必須是大于等于0或小于10000的整數(shù)");
}
String[] units = new String[] { "", "拾", "佰", "仟" };
int temp = partNum;
String partResult = new Integer(partNum).toString();
int partResultLength = partResult.length();
boolean lastIsZero = true;// 記錄上一位是否為0
String chineseStr = "";
for (int i = 0; i < partResultLength; i++) {
if (temp == 0)// 高位無(wú)數(shù)字
break;
int digit = temp % 10;
if (digit == 0) {
if (!lastIsZero)// 如果前一個(gè)數(shù)字不是0則在當(dāng)前漢字串前加零
chineseStr = "零" + chineseStr;
lastIsZero = true;
} else {
chineseStr = ChineseNum[digit] + units[i] + chineseStr;
lastIsZero = false;
}
temp = temp / 10;
}
return chineseStr;
}
直接調(diào)用即可 NumToChinese(-1002005.25);
3> 給定一個(gè)字符串溉浙，輸出本字符串中只出現(xiàn)一次并且最靠前的那個(gè)的位置馆蠕？
