算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 2的幂，我们先来看题面：
https://leetcode-cn.com/problems/power-of-two/
Given an integer n, return true if it is a power of two. Otherwise, return false.
An integer n is a power of two, if there exists an integer x such that n == 2x.
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例
示例 1:
输入: 1
输出: true
解释: 20 = 1
示例 2:
输入: 16
输出: true
解释: 24 = 16
示例 3:
输入: 218
输出: false
解题
思路：2的幂次方有：1,2,4,8,16,32…他们各自的二进制数为：1,10,100,1000,10000,100000…即二进制数只有一位为1，将二进制数逐级右移 将最末尾的数字相加 最后为1则为2的幂次方
class Solution {
public boolean isPowerOfTwo(int n) {
int sum=0;
if(n<0)return false;
while(n!=0){
sum+=(n&1);
n=n>>1;
}
if(sum==1) return true;
else return false;
}
}
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
上期推文：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
