华图教育-面试题1-1到10000之前，有多少升数字？

原创已于 2022-03-17 22:24:03 修改 · 1.4k 阅读

CC 4.0 BY-SA版权

文章标签：

于 2018-06-12 22:47:39 首次发布

【请问1到10000之前，有多少升数字？】
升数字就是从左向右读，数值是依次上升的即可，比如123，1256，1389，但是1123，165就不是。请提供明确的实现思路的伪代码，或者提供写好的代码（证明你是一个合格的coder），请在拿道题后的1.5小时內回复，过期相当于放弃后面面试机会。

此题属于原创题，百度查找应该没有答案。加油！

1：思路既然比如1234这个数字，右边的数字比左边的大，可以使用栈，将左边的数字入栈。右边的数字与弹栈的数字比较。

import java.util.Stack;


public class Test2 {
    public static void main(String[] args) {
        Stack < Integer > stack = new Stack < > ();
        int cnt = 0;
        Boolean flag = false;
        for (int i = 1; i <= 1000000000; i++) {
            String numToStr = String.valueOf(i);
            int numLength = numToStr.length();
            flag = false;
            for (int j = 0; j < numLength; j++) {
                int currentNum = (int) numToStr.charAt(j);
                if (stack.isEmpty()) {
                    stack.push(currentNum);
                } else {
                    int topNum = stack.pop();
                    // 栈顶的数字 >= 现在的数字
                    if (topNum >= currentNum) {
                        flag = true;
                        break;
                    } else {
                        stack.push(currentNum);
                    }
                }
            }
            if (!flag) {
                cnt++;
                System.out.print(i);
                System.out.print(" ");
                System.out.println(cnt);
            }
            stack.clear();

        }
        System.out.println(cnt);
    }

}