讨论下大疆机器学习岗的编程题

第二题。。给一个10^18位的整数,判断把它各位数字调换之后能不能组合成2的整次幂。
只会全排列做。。把每位存在一个数组里做全排列,然后再转换成long long判断能不能n&(n-1)=0?
时间太少了没写完,问问各位老哥有什么简单点的做法吗
#大疆##机器学习##笔试题目#
全部评论
LeetCode869,大概
点赞 回复 分享
发布于 2019-08-06 20:10
我也是先全排列 在 x&(x-1) 判断,第一题什么思路呢?
点赞 回复 分享
发布于 2019-08-06 20:12
不会
点赞 回复 分享
发布于 2019-08-06 20:13
第二题我先找的和N位数相同的最小的2的幂,然后统计2的幂和N的各个位的数字,不全一样就再乘2🤣应该没毛病吧
点赞 回复 分享
发布于 2019-08-06 20:18

相关推荐

秋招之BrianGriffin:你再跟他说华为工资也低(相对互联网)就可以享受私信爆炸了😋
点赞 评论 收藏
分享
评论
点赞
6
分享

创作者周榜

更多
牛客网
牛客企业服务