找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: dzh1121
收起左侧

[Google] google面试题面经 - check一个数是否是3的次幂

  [复制链接]

11

主题

3

精华

206

积分

高级会员

Rank: 3Rank: 3

积分
206
 楼主| 发表于 9-9-2014 11:31 PM | 显示全部楼层
当然,我可以不用mod 3 来检查3的倍数,(用count # of 1),但 除法,也因此导致的递归,似乎无解)

11

主题

3

精华

206

积分

高级会员

Rank: 3Rank: 3

积分
206
 楼主| 发表于 9-9-2014 11:32 PM | 显示全部楼层
迭代是个更好的选择。
' m# B' p! d* }4 T, M' p! o但算法复杂度上没有差别。
1 a- {2 {& S. U0 O
7 R  Z0 v4 j. J有没有连迭代都不需要的呢?

14

主题

6

精华

289

积分

高级会员

Rank: 3Rank: 3

积分
289
发表于 9-10-2014 04:46 AM | 显示全部楼层
查表法不行么?  3的次幂一共能有多少
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表