讨论下大疆机器学习岗的编程题
第二题。。给一个10^18位的整数，判断把它各位数字调换之后能不能组合成2的整次幂。
只会全排列做。。把每位存在一个数组里做全排列，然后再转换成long long判断能不能n&（n-1）=0？
时间太少了没写完，问问各位老哥有什么简单点的做法吗
#大疆##机器学习##笔试题目#
2019-08-06 20:16 已编辑 北京理工大学 算法工程师
关注
全部评论
大腿壮
大连理工大学 算法工程师
第二题我先找的和N位数相同的最小的2的幂，然后统计2的幂和N的各个位的数字，不全一样就再乘2🤣应该没毛病吧
从头再来yes
上海交通大学 Java
不会
fedral_21
上海交通大学 算法工程师
我也是先全排列 在 x&(x-1) 判断，第一题什么思路呢？
炼金术士jm
北京航空航天大学 算法工程师
LeetCode869，大概
相关推荐