发动态

没有新消息

更多内容

#福大大架构师每日一题#2021-05-03:给定一个非负整数num, 如何不用循环语句, 返回>=num,并且离num最近

福大大 实名

32位整数,N=32。 1.非负整数用int表示。时间复杂度是logN。 整数减一后的二进制形式,1右边的数字全部变成1,最后加1就是需要返回的结果。 2.非负整数用float64表示。浮点数隐含用到了log(整数)的结果,所以复杂度是O(1)。这种方法有点偷奸耍滑了,因为题目里是整数,而这里是用float64,并不是整数,但思路奇特,故采纳了。 浮点数=符号位+阶码+尾数。当尾数不为0的时候,尾数变成0,阶码+1,这就是需要返回的浮点数的内存结果;当尾数为0的时候,当前浮点数就是需要返回的结果。

1 赞+1
0
评论

0 条评论

任意种类整型:利用二分法寻找整数x使得N>>x为正且N>>(x+1)为0,复杂度log(logN)
21-10-12
赞0
回复

热门职位推荐
热门公司推荐

@2025 职Q 智联招聘

《职Q社区规范》 《资质公示》

合作商务邮箱:sbyh@zhaopin.com.cn

京ICP备17067871号 合字B2-20210134

京公网安备 11010502030147号

人力资源许可证:1101052003273号

网上有害信息举报专区

违法不良信息举报电话:400-885-9898

关爱未成年举报热线:400-885-9898-7

朝阳区人力资源与社会保障局 监督电话: 57596212,65090445