【LeetCode 231】Power of Two

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

思路：

　　如果一个数是2的Power，那么该数的二进制串中只有一位为1，其余都为0。执行一次n & (n - 1)可消除最低位的一个1，若消除后为0，则说明该数是2的Power（n == 0 || n == -2147483648 时要特殊考虑）。

C++:

 1 class Solution {
 2 public:
 3     bool isPowerOfTwo(int n) {
 4         if(n == 0 || n == -2147483648)
 5             return false;
 6
 7         n = n & (n - 1);
 8
 9         if(n == 0)
10             return true;
11         else
12             return false;
13     }
14 };

Python：

 1 class Solution:
 2     # @param {integer} n
 3     # @return {boolean}
 4     def isPowerOfTwo(self, n):
 5         if n == 0 or n == -2147483648:
 6             return False
 7
 8         n = n & (n - 1)
 9
10         if n == 0:
11             return True
12         else:
13             return False

转载于:https://www.cnblogs.com/tjuloading/p/4624083.html

【LeetCode 231】Power of Two相关推荐

重复次数最多的子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...
【LeetCode - 32】最长有效括号
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度. 示例 1: 输入:s = "(()" 输出:2 解释:最长有效括号子串是 " ...
【LeetCode题解】二叉树的遍历
我准备开始一个新系列[LeetCode题解],用来记录刷题,顺便复习一下数据结构与算法. 1. 二叉树二叉树(binary tree)是一种极为普遍的数据结构,树的每一个节点最多只有两个节点--左孩 ...
如何给柱状图柱子添加阴影_【LeetCode日记】84. 柱状图中最大的矩形
题目描述 ` 给定 n 个非负整数,用来表示柱状图中各个柱子的高度.每个柱子彼此相邻,且宽度为 1 . 求在该柱状图中,能够勾勒出来的矩形的最大面积. 以上是柱状图的示例,其中每个柱子的宽度为 1,给 ...
【LeetCode笔记】253. 会议室 II（Java、偏数学）
文章目录题目描述思路 && 代码计划里 hot 100 + 剑指Offer 的题目中唯一一道会员题,同时也是最后一道没写的题,刚好今天 leetcode 发了一天会员可以写上-简 ...
【LeetCode笔记】301. 删除无效的括号（Java、DFS、字符串）
文章目录题目描述思路 && 代码二刷题目描述 [所有可能结果]-> [暴力DFS] 思路 && 代码代码比较长,但是总体思路很清晰. 剪枝:舍弃左括号. ...
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
文章目录零. Java 常用接口函数一. 动态规划二. 链表三. 哈希表四. 滑动窗口五. 字符串六. DFS.BFS 七. 二分法八. 二叉树九. 偏数学.过目不忘 and 原地算 ...
【LeetCode笔记】剑指 Offer 03. 数组中重复的数字（Java、哈希表、原地算法）
文章目录题目描述思路 & 代码二刷题目描述倒是和leetcode 287 寻找重复数很像..但是不能使用那道题的快慢指针法(也可能是我太菜了) 重点在于题干的描述[长度为 n 的数组 ...
【LeetCode笔记】53. 最大子序和（Java、动态规划）
文章目录题目描述代码 & 思路题目描述经典题目了,多种解法(不过目前只学了一种,暴力不算) 代码 & 思路这块基本上算是写给自己看的了..写得不好,如果想学这种方法最好还是去 ...
【leetcode dp】629. K Inverse Pairs Array
https://leetcode.com/problems/k-inverse-pairs-array/description/ [题意] 给定n和k,求正好有k个逆序对的长度为n的序列有多少个,0& ...

【LeetCode 231】Power of Two

【LeetCode 231】Power of Two相关推荐

最新文章

热门文章