js实现删除k位数字使得最终的数字最小算法

小鱼儿 2022-12-05 10:25 168阅读 0赞

**算法题干：**

实现一个function，有两个入参number，key，使得number删除key位数字之后生成的最小。

**示例：**

<table> 
 <thead> 
  <tr> 
   <th>输入</th> 
   <th>输出</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>14562,2</td> 
   <td>142</td> 
  </tr> 
  <tr> 
   <td>89122,1</td> 
   <td>9122</td> 
  </tr> 
  <tr> 
   <td>89122,2</td> 
   <td>122</td> 
  </tr> 
  <tr> 
   <td>10,2</td> 
   <td>0</td> 
  </tr> 
  <tr> 
   <td>110,2</td> 
   <td>0</td> 
  </tr> 
 </tbody> 
</table>

**思路：**

最优解是删除出现的第一个左边>右边的数，因为删除之后高位减小。

**具体function如下：**

function reduceNumber(number, key){
        
      	let result = [];
    	if(key >= number.toString().length){
        
          	return '0';
        }
      	let temp = number.toString().split('');
      	for (var i = 0; i < key; i++) {
        
          	let equer = -1; // 默认为-1，也可以是空值或者null
        	for (var j = 0; j < temp.length; j ++) {
        
            	if (temp[j] >= temp[j + 1]){
        
                	equer = j;
                  	break; // 每次循环key的时候，找到最后一个左边>=右边的数就跳出循环，这个跟重要
                }
            }
          	if (equer >= 0) {
        
            	temp.splice(equer, 1);
            }
        }
      	result = temp;
      	return result.join('');
    
    }
    
    console.log(reduceNumber(1456912, 1))
    console.log(reduceNumber(1456912, 2))
    console.log(reduceNumber(1456912, 3))
    console.log(reduceNumber(11, 2))
    console.log(reduceNumber(5456912, 1))
    console.log(reduceNumber(5456912, 2))
    
    console.log(reduceNumber(8917282,2))

欢迎一起探讨

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关 [数据结构][Python][经典题目][贪心算法]删除K个数字获得删除后的最小值

题目：给出一个整数，从该整数中去掉K个数字，要求剩下的数字形成的新整数尽可能小假设给出一个整数1593212，删除三个数字，新整数的最小情况是1212 302

r囧r小猫/ 2023年10月11日 13:08/ 0 赞/ 3 阅读

相关贪心算法之移除K个数字使得当前数字最小

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

超、凢脫俗/ 2023年01月02日 12:27/ 0 赞/ 130 阅读

相关移掉K位数字

> leetcode 402题 \[medium\] > 中：[移掉K位数字][K] > 英：[Remove K Digits][] > ![在这里插入图片描述][

秒速五厘米/ 2022年12月25日 14:59/ 0 赞/ 118 阅读

相关 js实现删除k位数字使得最终的数字最小算法

算法题干：实现一个function，有两个入参number，key，使得number删除key位数字之后生成的最小。示例： <table> <thead>

小鱼儿/ 2022年12月05日 10:25/ 0 赞/ 169 阅读

相关移掉 K 位数字

移掉 K 位数字 1、参考资料 https://leetcode-cn.com/problems/remove-k-digits/ 2、题目要求 > 题目描

绝地灬酷狼/ 2022年11月28日 13:19/ 0 赞/ 110 阅读

相关查找和最小的k对数字

查找和最小的k对数字查找和最小的k对数字查找和最小的k对数字 LeetCode373：链接：[查找和最小的k对数字][k] 题目描述： 373.

雨点打透心脏的1/2处/ 2022年10月22日 04:20/ 0 赞/ 134 阅读

相关【算法】删去k个数字后的最小值

文章目录 1.概述 2.题目 3.解题思路 4. 代码 4.1 自己实现 4.2 解决1 ![在这里插入图片描述

叁歲伎倆/ 2022年09月15日 14:53/ 0 赞/ 225 阅读

相关算法-旋转数组的最小数字

题目输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组\{3,4,5,1,2\}为数组\{1,2,3,4,5\}的一个旋转，该数组的最小值为1。旋

古城微笑少年丶/ 2022年06月10日 01:44/ 0 赞/ 167 阅读

相关删除数字求最小值

删除数字求最小值: \include<iostream> \include<malloc.h> \include<stdlib.h> \include<stri

水深无声/ 2022年04月22日 11:38/ 0 赞/ 226 阅读

相关单调栈--删除一串数字的k个数使最后结果最小

题目：[http://betterang.club/problem.php?id=1205][http_betterang.club_problem.php_id_1205]

爱被打了一巴掌/ 2022年02月02日 18:19/ 0 赞/ 139 阅读