摘要: 题:判断一个整数是否是完全平方数。 完全平方数:开平方后值为整数的数,例如9,16,25等 方法1: n*n = 1+3+5+...+(2n+1),是一个首项为1公差为2的等差数列。 把待判断的数-1 ,-(1+2),-(1+2+2)...直到最后结果能为零就为完全平方数。 方法2: 用Math方法 阅读全文
posted @ 2018-06-05 12:22 王利r 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 题: 一个数加上他颠倒过来的数,直到最终结果是个回文数,看需要几步。 例如:87 + 78 = 165; 165 + 561 = 726; 726 + 627 = 1353; 1353 + 3531 = 4884 结果为 4。 答: 阅读全文
posted @ 2018-06-05 11:56 王利r 阅读(208) 评论(0) 推荐(0) 编辑
摘要: JavaScript 实现快排如下: 有几点需要注意: 1.若定义变量 var len = arr.length ,并用len代替所有arr.length,会变成死循环。 原因 splice 会改变原数组长度,在一开始定义的len 与经过splice之后的 arr.length 长度是不相等的。(在 阅读全文
posted @ 2018-06-05 11:00 王利r 阅读(159) 评论(0) 推荐(0) 编辑