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

单调递增数字

单调递增数字 给定一个非负整数N,找出小于或等于N的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。当且仅当每个相邻位数上的数字x和y满足x <= y时,我们称这个整数是单调递增的。...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的最大的单调递增整数...这么说有点抽象,举个例子,数字:332,从前向后遍历的话,那么就把变成了329,此时2又小于了第一位的3了,真正的结果应该是299。 所以从前后向遍历会改变已经遍历过的结果!

68130

js动画和css3动画_js控制css动画

动画 js动画 css动画 Web动画的本质是元素状态改变造成的样式变更,CSS动画JS动画的区别并不是由语言来决定的,而是由两者的特点和适用场景来判断的。...,JS动画就会显得更加清晰且易维护 js动画 缺点: JavaScript在浏览器的主线程中运行,而主线程中还有其它需要运行的JavaScript脚本、样式计算、布局、绘制任务等,对其干扰导致线程可能出现阻塞...动画效果比css3动画丰富,有些动画效果,比如曲线运动,冲击闪烁,视差滚动效果,只有JavaScript动画才能完成 CSS3有兼容性问题,而JS大多时候没有兼容性问题 css动画 CSS动画通常指使用...CSS动画JS流畅的前提: JS在执行一些昂贵的任务 同时CSS动画不触发layout或paint 在CSS动画JS动画触发了paint或layout时,需要main thread进行Layer树的重计算...,这时CSS动画JS动画都会阻塞后续操作。

12.3K30

canvas实现有递增动画的环形进度条

3、js-canvas的样式绘制代码 这段代码也很简单,看canvas的api即可 3-1、vue组件中,script标签顶部定义需要用的变量 ?...这样,只要我们逐渐修改grade的值,重新绘制,彩色圆环就会逐渐递增,实现动画效果。 ...效果就是上图中最长的那张gif动画那样)。 所以我得借助swiper才能实现。在swiper切换的回调函数中,从0开始不停递增grade分数,并重新触发彩色圆环的绘制,进而实现动画效果。...(具体换算规则还是见上篇《纯css绘制柱状图》) 此时,因为progress的transition监听了height变化,就开始有了高度渐增的柱状图递增动画了。 ?...中间文字的递增效果: 因为grade是每次递增的分数,所以利用vue的双向数据绑定,直接把grade当作分数值绑定到对应dom视图处即可。

2.4K30

JS动画效果

JavaScript 动画框架 框架封装 ---- 相信大家在很多门户网站上都可以看到动画的交互效果,通过这些动画生动地体现了我们在网页上的交互效果,现在我们就来学习一下这些动画效果的分解动作吧。...一.简单动画 1.透明度动画 首先一点预备知识,下面是两种浏览器的透明度的属性表示,且都是表示0.3的透明度,1表示不透明。...同样是速度动画的例子里的,现在我们改变一下让他可以实现一个缓存的速度动画,并且速度越来越快。...首先把上面的简单运动框架抽取出来然后加上透明度的变化,放进一个人通用的JS文件里movement.js: function getStyle(obj,attr) { if(obj.currentStyle...JSON的格式: {键:值,键:值} 完善后的运动框架js:movement.js function getStyle(obj,attr) { if(obj.currentStyle){

20.7K81

js动画和css动画_js文件怎么引入html

在做页面中,多数情况下都会遇到页面上做动画效果,我们大部分做动画的时候都是使用框架来做(比如jquery),这里我介绍下如何让通过原生的js来实现像框架一样的动画效果!...1、匀速动画效果说明:匀速动画就是动画的效果从开始到结束每次执行的速度都是一致的 匀速动画 html,body{margin:0;padding:0;} div{margin:0;padding:0;...*/ 2、缓冲动画说明:缓冲动画就是动画到结束或这开始的时候,速度是随着动画执行的进度动态变化的 缓冲动画 html,body{margin:0;padding:0;} div{margin:0;padding...:链式动画就是当前动画执行完成后执行下一个动画效果 链式动画 body,div,dl,dt,dd,ul,ol,li,h1,h2,h3,h4,h5,h6,pre,form,fieldset,input,...其实这九种原生js动画效果,都有独特之处,每个源码都可以直接复制运行,希望对大家掌握js动画有所帮助。 版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。

22.1K20

js animate动画基础

什么是animate     js运动是我们学习js必不可少的研究部分,首先我们要知道js的运动其实仅仅是不断改变元素的某个属性值而已,比如不断改变一个绝对定位div的left值,那么你看到的效果就是这个...我们知道从a这一点到b这一点我们的运动方式有很多, 1.比如匀速运动到这一点 2.比如先快后慢, 3.必须先慢后快等等    animate就是这些运动的一个实现过程,js可以实现animate,运动的过程大多数也被封装在...JQuery库中,下面就是用js来实现animate方法 封装animate 什么是封装:js封装就是将一些常用的函数方法写到一个.js文件里面,用函数的范式,以便于下次调用,或者多次调用。.../* 对el对象css样式中的属性值进行更改,更改的内容在properties里面,properties是一个 属性对象数组,对每一个properties里的每一个对象值进行修改,并且产生由快到慢的动画... <script src="封装animate.<em>js</em>

6.5K20

js 和 css动画

js和css动画 使用setTimeout()或者setInterval()使用这两个函数定时调用一段代码。这是其原理。 目的,重复修改内联样式,达到动画的效果 通过不断的修改达到动画的目的。...通过在相同的时间内构造出一帧帧的内容,然后让其在函数的作用下不断的改变css的值,达到动画的效果 下面将会是用js写css动画 js写css动画 下面是一个函数 将e转化为相对定位的元素,使得其可以左右移动...,获取一个格林威治时间 animate(); // 动画开始 // 函数检查消耗时间,并更新e的位置 // 如果动画完成,它将e还原为原始状态 // 否则,将会更新e的位置,安排其自身重新运行...start = (new Date()).getTime(); // 动画开始的时间 animate(); // 动画开始 function animate() { var elapsed...e.classList() 脚本化样式表 开启和关闭样式表 style和link元素的CSSStyleSheet对象定义了一个在js中可以设置和查询的disabled属性。

8.4K60
领券