[342]4的幂
作者:互联网
/**
- @param {number} n
- @return {boolean}
*/
// ∵4=2^2,4的幂一定满足是2的幂
// ①4的幂中一定存在偶数个0,因而1一定在奇数位。
// 使用0xa
// ②4的幂%3==1
var isPowerOfFour = function(n) {
return n>0&&(n&(n-1))==0&&(n&0xaaaaaaaa)==0;
/*
return n>0&&(n&(n-1))==0&&n%3==1;
*//
/*
if(n<=0) return 0;
let temp=n.toString(2);
let cnt0=0,cnt1=0;
for(const ec of temp)
{
if(ec==="0") cnt0++;
if(ec==="1") cnt1++;
}
if(cnt1==1&&cnt0%2==0) return 1;
return 0;
*/
}
标签:function,return,342,number,param,&&,一定 来源: https://www.cnblogs.com/Calculus9/p/14833248.html