每日算法-2的幂

题目

给定一个整数，编写一个函数来判断它是否是 2 的幂次方。

示例 1:

输入: 1
输出: true
解释: 20 = 1

示例 2:

输入: 16
输出: true
解释: 24 = 16

示例 3:

输入: 218
输出: false

解法

思路一： 二分查找法

class Solution {
    /**
        二分查找法
    */
    public boolean isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }
        int left = 0 , right = n ;
        while(left <= right){
            int mid = (left + right) / 2;
            double res = Math.pow(2,mid);
            if(res == n){
                return true;
            } else if (res < n){
                left = mid+1;
            } else {
                right = mid - 1;
            }
        }
        return false;
    }
}

思路二： 位运算，如果是2的幂次方，除了最高位是1，后面的都是0。

class Solution {
		
    /**
    	位运算
    */
    public boolean isPowerOfTwo(int n) {
        if(n <= 0){
            return false;
        }
        return (n & (n-1)) == 0;
    }
}

总结

本篇文章讲解了算法题目的思路和解法，代码和笔记由于纯手打，难免会有纰漏，如果发现错误的地方，请第一时间告诉我，这将是我进步的一个很重要的环节。以后会定期更新算法题目以及各种开发知识点，如果您觉得写得不错，不妨点个关注，谢谢。