网易雷火笔试题：字典序中最小的第k个数

最新推荐文章于 2022-07-11 17:20:55 发布

原创最新推荐文章于 2022-07-11 17:20:55 发布 · 929 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#笔试题

本文介绍了一个简洁且易于理解的 Java 解决方案，用于找出 n 以内第 k 个字典序最小的数字。通过递增计算步骤数来确定目标数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：https://leetcode.com/problems/k-th-smallest-in-lexicographical-order/discuss/92242/ConciseEasy-to-understand-Java-5ms-solution-with-Explaination

实现：

import java.util.Scanner;

public class kSmall {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String line=sc.nextLine().trim();
		String[] array=line.split(",");
		int n=Integer.parseInt(array[0]);
		int k=Integer.parseInt(array[1]);
		int curr = 1;
		k = k - 1;
		while (k > 0) {
	        int steps = calSteps(n, curr, curr + 1);
	        if (steps <= k) {
	            curr += 1;
	            k -= steps;
	        } else {
	            curr *= 10;
	            k -= 1;
	        }
	    }
		System.out.println(curr);;
	
	}
	public static int calSteps(int n, long n1, long n2) {
	    int steps = 0;
	    while (n1 <= n) {
	        steps += Math.min(n + 1, n2) - n1;
	        n1 *= 10;
	        n2 *= 10;
	    }
	    return steps;
	}
	

}