Giả sử chúng ta có một số nguyên; chúng ta phải kiểm tra xem đó có phải là lũy thừa của 4 hay không.
Vì vậy, nếu đầu vào là 16, thì đầu ra sẽ là True.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
nếu num <0, thì -
-
trả về false
-
-
nếu num &(num - 1) khác 0, thì -
-
trả về false
-
-
nếu (num &0101010101010101010101010101010101) bằng 0 thì -
-
trả về false
-
-
trả về true
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool isPowerOfFour(int num){
if (num < 0)
return false;
if (num & (num - 1))
return false;
if (!(num & 0x55555555))
return false;
return true;
}
};
main(){
Solution ob;
cout << (ob.isPowerOfFour(64));
} Đầu vào
64
Đầu ra
1