首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode笔记:202. Happy Number

一看到这个题目我是懵逼的,看一个数字是不是happy,出题人真有童心。想找规律吧算了几个数字感觉没得规律找啊。从最简单的思路来看就是不断循环看最后得到的是不是1了,但是返回true的判断容易,什么时候就可以下结论说这个数字不happy呢?这才是问题。首先我们得到的数不知道是几位数,但是经过计算后最后肯定会变成个位数,而如果这个个位数是1那就是happy了,如果不是1应该就是不happy吧。所以我一开始的做法是循环求平方和,直到结果是个位数了就看是不是1来给出结果,这里还用到了一个递归,如果计算一次平方和还不是个位数就继续递归计算。 提交后发现有个错误,那就是1111111这个数,也是一个happy数字,但我判断为不是了。我数了一下一共七个1,平方和是7,才知道原来到了个位数后还会继续计算,我算了一下发现7还真能最后算出1来,那只能对于1~9九个个位数都看看是不是能算出1来了,算了一下觉得太麻烦了,于是想到了一个简单的方法,leetcode是可以自定义测试用例的,勾选Custom Testcase就可以了,然后我把4~9都试了一遍,不用试2、3是因为就等于4、9,测完发现只有1和7是的,所以在代码里把7也算成true就可以了。 最后的时间是4ms,还不错,看了看discuss也没有看到特别好的方法,那大抵就是这样了吧。

03

javaScript的Math数学对象 --用法大全

Math是 JavaScript 的原生对象,提供各种数学功能。该对象不是构造函数,不能生成实例,所有的属性和方法都必须在Math对象上调用。简而言之就如同java的静态类一样,都是通过类名.方法名()调用的。 Math对象的用法大致可以分为“静态属性”和“静态方法”这两大类,几乎所有的前端运算都可以采取这两种方式解决。有许多运算甚至如同小学生般的简单,今日我就带领大家“回炉重造,重返小学”。现在想想假如我们从小学就已经开始编程了,那么……(今天公司的CTO可能就是你们,站在舞台上装逼的也是你们,你们也许就不会看我的技术文章了,而我可能还在继续我的写作)。 1.Math对象的静态属性 Math对象的静态属性,提供以下一些数学常数。 Math.E:常数e。 Math.LN2:2 的自然对数。 Math.LN10:10 的自然对数。 Math.LOG2E:以 2 为底的e的对数。 Math.LOG10E:以 10 为底的e的对数。 Math.PI:常数π。 Math.SQRT1_2:0.5 的平方根。 Math.SQRT2:2 的平方根。 Math.E // 2.718281828459045 Math.LN2 // 0.6931471805599453 Math.LN10 // 2.302585092994046 Math.LOG2E // 1.4426950408889634 Math.LOG10E // 0.4342944819032518 Math.PI // 3.141592653589793 Math.SQRT1_2 // 0.7071067811865476 Math.SQRT2 // 1.4142135623730951 特别注意: 这些属性都是只读的,不能修改。 其实,我想说,上面这些乱七八糟的属性,我压根就不太懂,除了那个π,其它的一个也不认识,你们认识吗?认识的请举手,不认识的请闪过(因为这不重要)。 2.Math对象的静态方法 Math对象提供以下一些静态方法。 Math.abs():绝对值 Math.ceil():向上取整 Math.floor():向下取整 Math.max():最大值 Math.min():最小值 Math.pow():指数运算 Math.sqrt():平方根 Math.log():自然对数 Math.exp():e的指数 Math.round():四舍五入 Math.random():随机数 下面我带领大家一起来逐个分析这些小学生的方法:

05
领券