169
题目描述:
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的,并且给定的数组总是存在多数元素。
示例:
解答:
class Solution:
def majorityElement(self, nums: List[int]) -> int:
'''
因为一定有众数,且该数大于n/2
则排序后最中间的一定是众数
'''
nums.sort()
return nums[len(nums)//2]
191
题目描述:
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。
示例:
解答:
class Solution: