[leetcode]231. Power of Two

Posted 2020-06-25

231. Power of Two

Total Accepted: 62182 Total Submissions: 173791 Difficulty: Easy

Given an integer, write a function to determine if it is a power of two.

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

Subscribe to see which companies asked this question

 

1 class Solution {
2 public:
3     bool isPowerOfTwo(int n) {
4    
5         return (n>0)&&((n&(n-1))==0);
6     }
7 };