FilesExpand file tree

 master

/

342.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (12 loc) · 303 Bytes

 master

/

342.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (12 loc) · 303 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

#include "stdafx.h"

#include <vector>

using namespace std;

class Solution {

public:

bool isPowerOfFour(int num) {

if (num <= 0) return false;

if (num & (num - 1)) return false; // 先判断是否是 2 的 N 次方

if (num & 0x55555555) return true; // 再将不是 4 的 N 次方的数字去掉

return false;

}

};