码迷,mamicode.com
首页 > 其他好文 > 详细

231. Power of Two

时间:2020-04-06 00:03:04      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:pow   while   term   lse   function   amp   fun   lang   return   

Problem:

Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 1
Output: true 
Explanation: 20 = 1

Example 2:

Input: 16
Output: true
Explanation: 24 = 16

Example 3:
``
Input: 218
Output: false


**思路**:



**Solution (C++)**:

```c
bool isPowerOfTwo(int n) {
    if (n <= 0)  return false;
    if (n == 1)  return true;
    while (n > 2) {
        if (n%2 != 0)  return false;
        n /= 2;
    }
    return true;
}

性能

Runtime: 0 ms??Memory Usage: 6.1 MB

思路

Solution (C++):


性能

Runtime: ms??Memory Usage: MB

231. Power of Two

标签:pow   while   term   lse   function   amp   fun   lang   return   

原文地址:https://www.cnblogs.com/dysjtu1995/p/12639972.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!