算法面试题目

面试中遇到了好多算法题目：
1>一个整数，大于0，不用循环和本地变量，按照n,2n,4n,8n的顺序递增，当值大于5000时，把值按照指定顺序输出来。例：n=1237
则输出为：1237,2474,4948,9896,9896,4948,2474,1237

这个就是典型的要你使用递归方法了。
简单的写个测试类方法，条件什么的自己加下

public void Print(int n){
        
        System.out.print(n+",");// 先输出n的值，即输出递增部分
        if (n <= 5000) Print(n*2);//当n<=5000时，继续调用递归函数count自己，但是实参加倍
        System.out.print(n+",");//再次输出n的值，即输出递减部分

    }

2>将一个键盘输入的数字转化成中文输出，例如，输入1234567 则输出一百二十三万四千五百六十七

   /**
         * 把金额阿拉伯数字转换为汉字表示，小数点后四舍五入保留两位
         * 还有一种方法可以在转换的过程中不考虑连续0的情况，然后对最终的结果进行一次遍历合并连续的零
         */
        public  String[] ChineseNum = new String[] { "零", "壹", "贰", "叁", "肆",
                "伍", "陆", "柒", "捌", "玖" };

        public  String NumToChinese(double num) {
            if (num > 99999999999999.99 || num < -99999999999999.99)
                throw new IllegalArgumentException(
                        "参数值超出允许范围 (-99999999999999.99 ～ 99999999999999.99)！");
            boolean negative = false;// 正负标号
            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;
            // 此时temp只包含整数部分
            int[] parts = new int[20];// 将金额整数部分分为在0-9999之间数的各个部分
            int numParts = 0;// 记录把原来金额整数部分分割为几个部分
            for (int i = 0;; i++) {
                if (temp == 0)
                    break;
                int part = (int) (temp % 10000);
                parts[i] = part;
                temp = temp / 10000;
                numParts++;
            }
            boolean beforeWanIsZero = true;// 标志位，记录万的下一级是否为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)// 如果“万”对应的
                            // part 为
                            // 0，而“万”下面一级不为
                            // 0，则不加“万”，而加“零”
                            chineseStr = "零" + chineseStr;
                        else {
                            if (parts[i - 1] < 1000 && parts[i - 1] > 0)// 如果万的部分不为0，而万前面的部分小于1000大于0，则万后面应该跟零
                                chineseStr = "零" + chineseStr;
                            chineseStr = "万" + chineseStr;
                        }
                    }
                }
                chineseStr = partChinese + chineseStr;
            }
            if ("".equals(chineseStr))// 整数部分为0，则表示为零元
                chineseStr = ChineseNum[0];
            else if (negative)// 整数部分部位0，但是为负数
                chineseStr = "负" + 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;
        }

        // 转换拆分后的每个部分，0-9999之间
        public  String partConvert(int partNum) {
            if (partNum < 0 || partNum > 10000) {
                throw new IllegalArgumentException("参数必须是大于等于0或小于10000的整数");
            }
            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)// 高位无数字
                    break;
                int digit = temp % 10;
                if (digit == 0) {
                    if (!lastIsZero)// 如果前一个数字不是0则在当前汉字串前加零
                        chineseStr = "零" + chineseStr;
                    lastIsZero = true;
                } else {
                    chineseStr = ChineseNum[digit] + units[i] + chineseStr;
                    lastIsZero = false;
                }
                temp = temp / 10;
            }
            return chineseStr;
        }

直接调用即可 NumToChinese(-1002005.25);
3> 给定一个字符串，输出本字符串中只出现一次并且最靠前的那个的位置？