zoukankan      html  css  js  c++  java
  • 刷题-力扣-342. 4的幂

    342. 4的幂

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/power-of-four/
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

    给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
    整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4x

    示例 1:

    输入:n = 16
    输出:true
    

    示例 2:

    输入:n = 5
    输出:false
    

    示例 3:

    输入:n = 1
    输出:true
    

    提示:

    • -231 <= n <= 231 - 1

    进阶:
    你能不使用循环或者递归来完成本题吗?

    题目分析

    1. 根据题目描述判断一个数是否是4的幂
    2. 如果n是4的幂,那n一定是2的幂,同时4的幂对3求余等于1

    代码

    class Solution {
    public:
        bool isPowerOfFour(int n) {
            return n > 0 && (n & (n - 1)) == 0 && n % 3 == 1;
        }
    };
    
  • 相关阅读:
    网页中的JavaScript
    css颜色表示
    css文本属性
    css2选择器
    css3选择器
    Canvas练习
    Canvas
    CSS样式之语法
    css基础1
    php操作成功返回当前页并刷新
  • 原文地址:https://www.cnblogs.com/HanYG/p/14831439.html
Copyright © 2011-2022 走看看