用于确定数字是否以100结尾的算法

时间:2015-07-30 16:36:13

标签: javascript algorithm math numbers

是否有快速数学计算用于确定给定数字是否以100结束?

样品:

hasHundred( 5 ) ==> false
hasHundred( 100 ) ==> true
hasHundred( 1000 ) ==> false
hasHundred( 10100 ) ==> true

使用字符串并检查'100'是相当简单的,但我想知道它是否可以用数学方法完成。

2 个答案:

答案 0 :(得分:4)

你在谈论同意。你正在寻找表格的数字

100 + k * 1000

其中k是一个整数;另一种写作方式是

n % 1000 === 100

表示除以1000后的余数必须为100。

答案 1 :(得分:-3)

理论上,每个数字都可以写成10的幂之和。 如果这个总和像这样开始0 + 0 * 10 ^ 1 + 1 * 10 ^ 2 + ...... 然后在你定义时“从100开始”。

因此,您只需要一种以该形式编写数字的算法。 (Lemme看我能不能找到的东西)

是的,该算法可能效率极低 - 做字符串的效率更高