首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

单调递增数字

单调递增数字 给定一个非负整数N,找出小于或等于N的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。当且仅当每个相邻位数上的数字x和y满足x <= y时,我们称这个整数是单调递增的。...取整(1332 / 10) * 10 - 1 = 1330 - 1 = 1329 // 第二次循环就是 1300 - 1 = 1299 } return num; };...通常来说可以把数字作为字符串来遍历处理,上面的题解是使用纯数字的方式去做,首先定义i作为标记记录遍历到到的位置,之后定义num作为待处理的数字,定义循环只要能够继续取出两位数就继续循环,这是循环的终止条件...,此外能够使用乘法的地方就尽量不要使用除法,在js中int32如果不能够整除则会自动转双精度64,所以在很多地方都需要强制转数值为int32,之后取出两位数,这里~~是使用位运算强制转了整型,在之后将i...* 10定义到下一位,如果低一位上的值大于大于高一位上的值,那么就将数值在第i位以后的值都变成0,然后减1即可达到上述的将此位减1以及之后的数字都变为9,可以参考上边的示例,在循环结束后返回处理的数字即可

1.5K20
您找到你想要的搜索结果了吗?
是的
没有找到

贪心算法:单调递增数字

738.单调递增数字 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。...(当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。)...空间复杂度:O(1) 贪心算法 题目要求小于等于N的最大单调递增的整数,那么拿一个两位的数字来举例。...例如:98,一旦出现strNum[i - 1] > strNum[i]的情况(非单调递增),首先想让strNum[i - 1]--,然后strNum[i]给为9,这样这个整数就是89,即小于98的最大的单调递增整数...) { string strNum = to_string(N); // flag用来标记赋值9从哪里开始 // 设置为这个默认值,为了防止第二个for循环

69330

js 循环

---- 这是我参与8月更文挑战的第26天,活动详情查看:8月更文挑战 1. for循环最常用 const arr=[1,33,444,6,7]; for (let i=0;i<arr.length;...} }) console.log(objArr); // [{name: "wxw", age: 22},{name: "wxw2", age: 88}] (3)引用类型 -> 改变整个单次循环的...parseInt(3,2)))] let newArr = arr.map(parseInt) console.log(arr) console.log(newArr) parseInt的第二个参数为数字基数...以“0x”或“0X”开头 按16进制 此参数小于 2 或者大于 36,则 parseInt() 将返回NaN 四、for in 方法 for in 是es5标准,此方法遍历数组效率低,主要用来循环遍历对象的属性...(i); // aaa bbb console.log(arr[i]); // 12 233 } 4. for in 方法 for in 是es5标准,此方法遍历数组效率低,主要用来循环遍历对象的属性

7.8K30

JS 循环链表

循环链表的概念循环链表是一种链表的变体,其中链表中的最后一个节点指向链表的头节点,形成一个循环或环状结构。与普通链表不同,循环链表没有明确的结束点。...循环链表具有以下几个特点:循环性:循环链表是通过将最后一个节点指向头节点来形成循环的闭合结构。这意味着链表中没有明确的结束点,可以从任何节点开始遍历整个链表,直到回到原始出发节点。...灵活性:由于循环链表是循环的,因此可以在任意位置插入或删除节点,而无需修改其他节点的指针。这使得循环链表在某些场景下更加灵活和高效,例如实现循环列表、轮播图等。...场景应用:循环链表常用于需要循环遍历的场景。例如,在游戏开发中,可以使用循环链表来实现循环列表,遍历玩家角色队列;在轮播图或循环播放的场景中,可以使用循环链表来管理展示内容的顺序。...实现一个循环列表在 JavaScript 中,循环链表是一种特殊的链表结构,其中最后一个节点指向头节点,形成一个循环。这种数据结构可以用于处理需要连续循环遍历的场景。

12710

js事件循环

首先,我们来解释下事件循环是个什么东西: 就我们所知,浏览器的js是单线程的,也就是说,在同一时刻,最多也只有一个代码段在执行,可是浏览器又能很好的处理异步请求,那么到底是为什么呢?...我们先来看一张图(这张图来自于http://www.zcfy.cc/article/node-js-at-scale-understanding-the-node-js-event-loop-risingstack...从上图我们可以看出,js主线程它是有一个执行栈的,所有的js代码都会在执行栈里运行。...原因:因为一开始js主线程中跑的任务就是macrotask任务,而根据事件循环的流程,一次事件循环只会执行一个macrotask任务,因此,执行完主线程的代码后,它就去从microtask队列里取队首任务来执行..., 以及借鉴了其他优秀文章 参考: http://www.zcfy.cc/article/node-js-at-scale-understanding-the-node-js-event-loop-risingstack

18.8K41

JS 事件循环

: 主线程:也就是 js 引擎执行的线程,这个线程只有一个,页面渲染、函数处理都在这个主线程上执行。...工作线程:也称幕后线程,这个线程可能存在于浏览器或js引擎内,与主线程是分开的,处理文件读取、网络请求等异步事件。...上述过程的不断重复就是我们说的 Event Loop (事件循环)。...在事件循环中,每进行一次循环操作称为tick,通过阅读规范可知,每一次 tick 的任务处理模型是比较复杂的,其关键的步骤可以总结如下: 在此次 tick 中选择最先进入队列的任务( oldest task...、process.nextTick(Node.js 环境) setTimeout/Promise 等API便是任务源,而进入任务队列的是由他们指定的具体执行任务。

15.4K10
领券