程序员面试

判断一个数能否被15整除

2017-11-02  本文已影响186人  陈继科

输入一个字符串表示的数字,看其能否被15整除,例如:
输入:
"156457463274623847239840239402394085458848462385346236482374823647643742374523747264723762374620"
输出:
Yes
分析:要被15整除,等价于被3整除(digit和被3整除)和5整除(末尾为0或5),分别判断这俩条件即可。时间复杂度O(n)

上一篇 下一篇

猜你喜欢

热点阅读