題解:

你通過上圖會發現：一個數只要是2的冪次方。那么經過n次除以2其結果終為1
且這個數對于2取余的結果一直是0
那么代碼如下:

bool isPowerOfTwo(int n){if(n==0)return false;while(n%2==0){n=n/2;}if(n==1){return true;}else{return false;} }

那么有沒有更巧的方法呢?

同過上圖你會發現只要是2的冪,其二進制的結果都是 前面一個1 后面都是0
那么會有如下的規律:

通過上圖你會總結出如下的規律:
一個數n只要是2的冪那么 : n&(n-1)等于 0

代碼如下:

bool isPowerOfTwo(int n){if(n<=0)return false;if(n==1)return true;if(n&(n-1)){return false;}else{return true;} }

本文的總結來自于:https://www.bilibili.com/video/BV13s41197Ub

bool isPowerOfTwo(int n){return (n>0) &&(1<<30)%n==0; //它能被2的30次方(最大的二次冪)整除 說明它一定是2的整數冪 } bool isPowerOfTwo(int n){return n>0 &&(n & -n) == n; }

總結

以上是生活随笔為你收集整理的力扣: 231. 2的幂 【位运算】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。