如何快速判断一个数是不是2的整数次幂

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/11 21:33:25
如何快速判断一个数是不是2的整数次幂
xP[ Pݐ`-R TfV"F [anf暻ȋOS?s93GV\kҖ&-[flzJ*%63CxZCM('ŏ~1?=w M}l_do`PAΊD !9";ѻpqyǬ9 SRJe5j] >w B

如何快速判断一个数是不是2的整数次幂
如何快速判断一个数是不是2的整数次幂

如何快速判断一个数是不是2的整数次幂
拿这个数来除以2,得到商和余数
再用商除以2,又得到商和余数
重复上面的操作,直到商为0,
当商为0,余数也为0时,这个数就是2的整数次幂当商为0,余数不为0时,这个数就不是2的整数次幂