【leetcode刷题——Excel表列序号、位1的个数、二的幂】

leetcode刷题——Excel表列序号、位1的个数、二的幂

1，Excel表列序号

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

例如：

A -> 1
B -> 2
C -> 3
…
Z -> 26
AA -> 27
AB -> 28
…

示例 1:

输入: columnTitle = “A”
输出: 1
示例 2:

输入: columnTitle = “AB”
输出: 28

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/excel-sheet-column-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution:
    def titleToNumber(self, columnTitle: str) -> int:
        ans=0
        n=len(columnTitle)
        for i in range(n):
            ans=ans*26+(ord(columnTitle[i])-ord("A")+1)
        return ans

2， 位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

class Solution:
    def hammingWeight(self, n: int) -> int:
        return bin(n).count("1")
        

3， 2的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

示例 1：

输入：n = 1
输出：true
解释：20 = 1
示例 2：

输入：n = 16
输出：true
解释：24 = 16

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        if n==0:
            return False
        if n==1:
            return True
        if (n%2==0):
            return self.isPowerOfTwo((n//2))
        return False