leetcode 342 Power of Four C++

原创 2016年05月30日 11:58:19

这是一个数学问题,要用到等比数列的知识,大部分人已经忘了吧。。。

给个别人的答案。

    bool isPowerOfFour(int num) {
        return num > 0 && (num & (num - 1)) == 0 && (num - 1) % 3 == 0;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode题解:342. Power of Four

题目链接:342. Power of Four题目描述: Given an integer (signed 32 bits), write a function to check whether ...
  • yums467
  • yums467
  • 2016年05月16日 15:55
  • 219

【一天一道LeetCode】#342. Power of Four

一天一道LeetCode 本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github 欢迎大家关注我的新浪微博,我的新浪微博 欢迎转载,转载请注明出处 (一)题目...

【Leetcode】342. Power of Four

方法一: 思路:递归,时间复杂度:O(lg(n)),空间复杂度:O(lg(n))。 public class Solution { public boolean isPowerOfFour(i...

LeetCode 第 342 题(Power of Four)

LeetCode 第 342 题 Given an integer (signed 32 bits), write a function to check whether it is a powe...

LCP342 LeetCode 342. Power of Four

前言来写个简单的题目。 位运算题目 Acceptance : 34.11% Difficulty : Easy Given an integer (singed 32 bits)...

Leetcode 231. Power of Two & 326. Power of Three & 342. Power of Four

231. Power of Two   Total Accepted: 69528 Total Submissions: 190898 Difficulty: Easy Given an ...

148. Sort List\191. Number of 1 Bits\476. Number Complement\342. Power of Four

题目描述 代码实现题目描述Sort a linked list in O(n log n) time using constant space complexity.对一个链表进行排序,时间复杂度为O...

Power of Four-Leetcode

Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example:...

leetcode: power of three 三种解法

一、题目leetcode 上有这么一道题,power of three.题目如下: Given an integer, write a function to determine if it is...

leetcode326. Power of Three

326. Power of ThreeGiven an integer, write a function to determine if it is a power of three.Follow ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 342 Power of Four C++
举报原因:
原因补充:

(最多只允许输入30个字)