算法假设正整数n、s、s＜n。设计算法队任一给定n位数，删除其中的s位后，使用剩下的位组成的新数最小

禾火r

已于 2022-09-06 11:06:45 修改

阅读量555

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数据结构

于 2022-09-04 10:16:10 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_47702002/article/details/126685980

算法专栏收录该内容

3 篇文章

订阅专栏

该博客介绍了一种算法，用于从一个给定的正整数中删除指定数量的位，使得剩余位组成的数最小。算法采用了类似于冒泡排序的方法，从高位开始两两比较，如果前一位大于后一位则删除前一位，重复此过程直至删除指定数量的位。以n=263548，s=3为例，最终得到的最小数为234。代码使用Java实现，通过StringBuffer处理数字字符串，动态删除大数。

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

题目：

假设正整数n、s、s<n。设计算法队任一给定n位数，删除其中的s位后，使用剩下的位组成的新数最小

思路：

类似冒泡排序方法，循环s次，从高位开始两两冒泡；高位数比第位数大就删除，否则继续下连续的两个数据比较；以此类推，直到s–<=0。

举例：

n=263548 , s=3

s=3	第一次循环
2	6	3	5	4	8
⬆	⬆
2<=6 true	继续循环
2	6	3	5	4	8
 	⬆	⬆
6<=3 false 删除6后，再从头开始比较

s=2	第二次循环
2	3	5	4	8
⬆	⬆ 	
2<=3 true
2	3	5	4	8
	⬆ 	⬆
3<=5 true
2	3	5	4	8
		⬆ 	⬆
5<=4 false 删除5后，再从头开始比较

s=1	第三次循环
2	3	4	8
⬆ 	⬆
2<=3 true
2	3	4	8
 	⬆	⬆
3<=4 true 
2	3	4	8
 		⬆	⬆
4<=8 false 删除8后,s为0，循环结束
余下的结果为：234

代码实现：

public class demo {
	public static void main(String[] args) {
		int num = getNewMinNum(263548, 3);
		System.out.println(num);

	}

	// 删除s位，因此大循环s次，每一次从头开始，两数比对，只要前一位比后一位大就结束循环，删除大数
	private static int getNewMinNum(int n, int s) {
		// StringBuffer类比String类更适合增删，因此选用StringBuffer类。
		StringBuffer snBuffer = new StringBuffer(n + "");
//		snBuffer.append(String.valueOf(n).toCharArray());
		int i; // 记录比较位，每次从最高位进行比较，因此下面需要赋初值0

		while (s-- > 0) {
			i = 0;
			while (i < snBuffer.length() - 1 && snBuffer.charAt(i) <= snBuffer.charAt(i + 1)) {
				i++;
			}
			snBuffer.deleteCharAt(i);
		}

		return Integer.parseInt(snBuffer.toString());
	}
	}

}