阿里笔试求指正

第一题大致思路:

  1. 找到一个比左边大的2的幂,如果右边界大于等于这个数,就一定能取得最小值0
  2. 如果右边界小于这个数,将左边界除最高位外的值按位取反,如1010就取得0101,然后再加上小于左边界的2的幂(如果左边界是2的幂,也有可能等于),即得到1101,如果右边界大于这个数,就一定能取到按位与最小值为小于左边界的2的幂,否则就是左边界

这样一直百分之0,求指点

#阿里笔试##阿里巴巴#
全部评论
这道题力扣上有相似的题,201,考察的是二进制的公共前缀,求left 和 right 二进制的公共前缀即可
点赞
送花
回复 分享
发布于 2021-09-15 20:32

相关推荐

头像
不愿透露姓名的神秘牛友
06-08 12:16
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务