题目描述
给一个正整数 NUM1 ,计算出新正整数 NUM2 ,NUM2 为 NUM1 中移除 N 位数字后的结果,需要使得 NUM2 的值最小。
题面描述
给定一个正整数 NUM1,计算出一个新的正整数 NUM2,其中 NUM2 是通过从 NUM1 中移除 N 位数字得到的结果,并且需要保证 NUM2 的值最小。
思路
要在给定的数字字符串中移除 N 位数字,使得剩下的数字组成的数尽可能小。这个问题可以通过贪心算法来解决。具体步骤如下:
- 贪心选择:从左到右遍历数字,每当发现当前数字比下一个数字大时,就移除当前数字。这是因为移除较大的数字有助于整体数值变小。
- 重复此过程:重复上述步骤,直到移除的数字达到 N 位。
▶️