【leetcode】231.Power of Two

于 2018-10-31 09:42:53 发布
阅读量84 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42011358/article/details/83574523
版权

题目描述
求n是否是2的n次方。

思路
使用位运算。
假如n是2的n次方，则n&n-1一定等于0.

代码

class Solution:
    def isPowerOfTwo(self, n):
        """
        :type n: int
        :rtype: bool
        """
        return n > 0 and not(n & n - 1)
山间wu
关注
专栏目录
python-leetcode题解之231-Power-of-Two.py
09-12
python python_leetcode题解之231_Power_of_Two.py
Leetcode题目+解析+思路+答案.pdf
10-23
- **Power of Two**：判断一个整数是否为2的幂次方。 - **Number of 1 Bits**：计算一个整数中1的个数。 3. **树（Tree）**： - **Depth of Binary Tree**：计算二叉树的深度。 - **Construct Binary Tree**：...
LeetCode最全代码
04-09
231 | [Power of Two](https://leetcode.com/problems/power-of-two/) | [C++](./C++/power-of-two.cpp) [Python](./Python/power-of-two.py) | _O(1)_ | _O(1)_ | Easy | LintCode | 260 | [Single Number III]...
LeetCode leetcode部分题解答代码实现
11-27
* Power of Two：给定一个整数，判断是否为 2 的幂。这个题目非常简单，只需要使用位操作的思想，将整数与 2 进行比较。 * Number of 1 Bits：给定一个整数，返回其二进制表示中 1 的个数。这个题目需要使用位操作的...
leetcode-python:这是我的python的leetcode解决方案
05-08
Leetcode / Lintcode-Python 这是我的python的leetcode解决方案介绍二元搜寻62.在旋转排序数组中搜索140.Fast Power 428.Pow（x，n） 845.最大公约数39.恢复旋转排序数组8，旋转字符串 两个指针56.两次相加415.有效...
【leetcode】快慢指针 （in python）
qq_42011358的博客
10-22 1745
快慢指针法。 定义两个指针：慢指针每次走一步快指针每次走两步。依次循环下去，如果链表存在环，那么快慢指针一定会有相等的时候。 为了便于理解，你可以想象在操场跑步的两个人，一个快一个慢，那么他们一定会相遇（无论他们的起始点是不是在操场）。 【题141】 题目描述 判断一个链表序列是否存在环。 代码 slow = fast = head while fast and f...
【leetcode】204.Count Primes(python)
qq_42011358的博客
10-30 310
题目描述 Count the number of prime numbers less than a non-negative number, n. 计算比一个非负数n小的所有质数的个数。 思路 采用厄尔多塞筛法。 代码 class Solution: def countPrimes(self, n): """ :type n: int :r...
【leetcode】605.Can Place Flowers (in python)
qq_42011358的博客
10-18 309
题目描述 在花坛中种花，两株花不能种在相邻的位置上。给定一个已有的花坛序列，判断还可以种几株花。 解题思路 三个一组来讨论。正常思路都应该这样！遍历flowerbed，如果f[i]等于0，i0或者f[i-1]等于0，if.size-1或者f[i+1]==0，即这三个条件同时满足，说明可以种花，则f[i]==1，为了下一个条件判断准备，然后n–。当遍历结束后，如果n<=0，即花种完了，则返回t...
【leetcode】14.Longest Common Prefix(in python)
qq_42011358的博客
10-17 187
题目描述 找出一系列字符串中的公共字符串。 解题思路 1、如果只有一个字符串，返回该字符串 2、求出最小字符串的长度，因为公共字符串的长度肯定小于最小字符串的长度。 代码 if not strs: return ""#如果不是字符串，返回none if len(strs) == 1: return strs[0]#如果...
【leetcode】【数论】258.Add Digit (python)
qq_42011358的博客
10-28 181
题目描述 Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. 给定一个非负整数，重复将其每位数相加，直到结果只有一位数为止。 思路一 采用最简单的循环计算方法，但是这样不符合题目要求。 class Solution: def addDigit...
【leetcode】74.Search a 2D Martrix（二分查找法）
qq_42011358的博客
10-23 172
题目描述 在一个行有序列有序的矩阵中，寻找某一个值，如果该值存在，返回True，如果不存在，返回False。 思路 先对每行的第一个元素进行二分查找，确定该值所在的列。 再在该列中进行第二次二分查找，确定该值是否存在。 代码 class Solution: def searchMatrix(self, matrix, target): """ :type m...
【leetcode】290.Word Pattern
qq_42011358的博客
10-30 155
题目描述 Given a pattern and a string str, find if str follows the same pattern. 给定一个模式（pattern）和一个字符串（str），判断该字符串是否符合该模式。 非常规思路 用split函数将str中的单词划分为words数组，比较words和pattern中不同元素的种类数是否相等。再将words和pattern写成映射...
【leetcode】144.binary tree preorder
qq_42011358的博客
10-26 143
题目翻译 Given a binary tree, return the preorder traversal of its nodes’ values. 给定一个二叉树，求它的前序遍历序列。 思路一 递归。 代码 class Solution: def preorderTraversal(self, root): """ :type root: TreeN...
【leetcode】27.Remove Element (python)
qq_42011358的博客
10-28 141
题目描述 Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length. 给定一个有序数组，直接在数组中删除重复的元素，返回新数组及其长度。 思路 设定两个指针，一个i：指向原数组，一个cur：指向新数组。 初始状...
【leetcode】171.Excel Sheet Column Number
qq_42011358的博客
10-27 136
题目描述 Given a column title as appear in an Excel sheet, return its corresponding column number. 给定在一个Excel表格中出现的列标题，求其对应的列数字。 思路一 class Solution: def titleToNumber(self, s): """ :ty...
【leetcode】91.Decode Ways
qq_42011358的博客
10-24 131
题目描述 A message containing letters from A-Z is being encoded to numbers using the following mapping: 给定一条非空的只包含数字的序列，计算其一共有多少种编码方式。 思路 本题宜用动态规划： 共有三种情况： l s[i-2]和s[i-1] 两个字符是10----26之间但不包括10和20这两个数时，有...
【leetcode】81.Search in rotated sorted array II
qq_42011358的博客
10-23 129
题目描述 Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. 假定一个有序的序列，它会在某个不确定的位置上翻转。 试确定某个元素是否存在于这个序列中。 思路 采用二分法。 由于数组中存在重复的元素，存在mid与right的值相等的情况。在这种情况下，将left的...
【leetcode】167.Two Sum II
qq_42011358的博客
10-28 127
题目描述 Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. 给定一个升序排列的序列，找到相加等于一个确定目标值的两个数字，并返回它们在序列中的位置。 思路 这道题我们可以采用...
【leetcode】96.Unique Binary Search Trees（In ）
qq_42011358的博客
10-24 121
题目翻译 Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n? 给定n，则含有n个数的二叉搜索树一共有多少个？ 思路 这是一个动态规划问题，思路是确定递归量，求出递归式然后代入初始条件。 可以看出该数列是卡塔兰数数列。从处理子问题的角度来看，选取一个结点为根，就把结点切成...
LeetCode67. 一二进制求和
最新发布
10-05
LeetCode第67题是一个经典的二进制字符串相加问题，题目名称通常被称为“二进制加法”或者“两个数的二进制表示”。题目要求计算两个非负整数的二进制表示形式之和，这两个整数的每一位都是从最右边的0开始按顺序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值