题目链接：1.第k个数 - 蓝桥云课 (lanqiao.cn)

样例解释：

输入13，得到的初始数组为1，2，3，4，5，6，7，8，9，10，11，12，13

进行字典序排序后，更新数组为1，10，11，2，3，12，4，13，5，6，7，8，9

其中要找的是第2位（索引为2-1=1），所以输出10。

        下列程序代码中分别给出了三种解题方法，第一种（main和test3）是将数字转换成字符串，再通过数组排序进行字典序排序，得到结果；第二种（test1）也是将数字转换成数组，然后通过列表进行字典序排序（重写排序方法，对字符串的每一位都进行比较），得出结果；第三种（test4）是一层一层的查找（0->10->100），首先确定字典序在他前面有多少个，然后再一位一位的寻找，直到最后找到。

package lanqiao;import org.junit.Test;import java.util.*;/*** 2023/11/1* 蓝桥3336第k个数* 给定一个整数n，请你在1到n中找出字典排序后的第k个数字* 例如：当n为11，k为3时，字典序如下：1 10 11 2 3 4 5 6 7 8 9* 因此第3个数字是 11* 输入：两个整数n和k；* 输出：字典序后第k位上的数字*/
public class lanqiao3336_第k个数 {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int n = scan.nextInt();int m = scan.nextInt();String[] arr = new String[n];for (int i = 0; i < arr.length; i++) {arr[i] = i + 1 + "";}
//        for (String s : arr) {
//            System.out.print(s + " ");
//        }
//        System.out.println();Arrays.sort(arr, (o1, o2) -> (o1).compareTo(o2));
//        for (String s : arr) {
//            System.out.print(s + " ");
//        }
//        System.out.println();System.out.println(arr[m - 1]);}@Testpublic void test1() {Scanner scan = new Scanner(System.in);List<String> list = new ArrayList<>();int n = 13;for (int i = 1; i <= n; i++) {list.add(i + "");}Collections.sort(list, new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {char[] char1 = o1.toCharArray();char[] char2 = o2.toCharArray();int i;for (i = 0; i < char1.length && i < char2.length; ) {if (char1[i] > char2[i]) {return 1;} else if (char1[i] < char2[i]) {return -1;} else {i++;}}if (i == char1.length) {return -1;}if (i == char2.length) {return 1;}return 0;}});
//        for (String x:list){
//            System.out.print(x+"   ");
//        }System.out.println();int m = scan.nextInt();System.out.println(list.get(m - 1));}@Testpublic void test3() {int n = 13;int k = 2 - 1;String[] arr = new String[n];for (int i = 0; i < n; i++) {arr[i] = i + 1 + "";}Arrays.sort(arr, (o1, o2) -> o1.compareTo(o2));System.out.println(arr[k]);}@Test
public void test4() {Scanner scan=new Scanner(System.in);
//        int n=scan.nextInt();
//        int k=scan.nextInt()-1;int n=13;int k=2-1;int ans=1;while(k>0){int sum=getSum(ans,n);//目前有多少数字典序在他前面if (sum<=k){k-=sum;ans++;//比如是10，那么下一位考虑的就是11}else {k--;ans*=10;//比如考虑到10，那么下一位考虑的就是100}}System.out.println(ans);}public static int getSum(long t,long n){int sum=0;long tmp=t;while (t<=n){sum+=(int)(Math.min(tmp,n)-t+1);t*=10;//涨到下一层，如10->100tmp=tmp*10+9;//涨下一层的九位，如10->109}return sum;}
}