很长很长的字符串形式的数字,判断这个数字是不是6的倍数

在js中,给出一个很长很长的字符串,但是字符串中存储的都是数字,如何判断这个数字是不是6的倍数,注意是很长很长#笔试题目#
全部评论
很长加起来行不行,如果被3整除,且被2整除,不就是6了么,时间O(n),空间O(1)
点赞 回复
分享
发布于 2018-10-20 22:40
末位偶数整除2,所有位加起来能整除三这个数就整除三。
点赞 回复
分享
发布于 2018-10-21 00:54
滴滴
校招火热招聘中
官网直投
直接取模easy
点赞 回复
分享
发布于 2018-10-20 22:45
转换为六进制看最后一位。
点赞 回复
分享
发布于 2018-10-20 23:17
估计你说的很长很长是 在不考虑时间的情况下,读一个内存存不下的数字串 求a%b是否为0,则x=0,for i : a,x*10,x+=ai,x%b 最后看x是否为0
点赞 回复
分享
发布于 2018-10-20 23:28

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务