判断一个数是否是2的整次幂最快的方式是,是判断x和x&(-x)是否相等。
这道题目要注意0,和-INTMIN
class Solution { public: bool isPowerOfTwo(int n) { long long int x = n; if(n==0) return false; return x==(x&(-x)); } };
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!