一、力口：506. 相对名次
简单
给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。
运动员将根据得分 决定名次 ，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：
名次第 1 的运动员获金牌 “Gold Medal” 。
名次第 2 的运动员获银牌 “Silver Medal” 。
名次第 3 的运动员获铜牌 “Bronze Medal” 。
从名次第 4 到第 n 的运动员，只能获得他们的名次编号（即，名次第 x 的运动员获得编号 “x”）。
使用长度为 n 的数组 answer 返回获奖，其中 answer[i] 是第 i 位运动员的获奖情况。
示例 1：
输入：score = [5,4,3,2,1]
输出：[“Gold Medal”,“Silver Medal”,“Bronze Medal”,“4”,“5”]
解释：名次为 [1st, 2nd, 3rd, 4th, 5th] 。
示例 2：
输入：score = [10,3,8,9,4]
输出：[“Gold Medal”,“5”,“Bronze Medal”,“Silver Medal”,“4”]
解释：名次为 [1st, 5th, 3rd, 2nd, 4th] 。
class Solution:def findRelateRank(self, nums):pairs = []for i in range(len(nums)):pairs.append([nums[i], i]) # [[10,0],[3,1],[8,2],[9,3],[4,4]]pairs1 = sorted(pairs, key=lambda x: x[0], reverse=True) # [[10,0],[9,3],[8,2],[4,4],[3,1]]for i in range(len(nums)):if i == 0:nums[pairs1[i][1]] = "G"if i == 1:nums[pairs1[i][1]] = 'S'if i == 2:nums[pairs1[i][1]] = "Bronze Medal"if i > 2:nums[pairs1[i][1]] = str(i + 1)return numss = Solution()
nums = [10, 3, 8, 9, 4]
print(s.findRelateRank(nums))
二、力口：485.最大连续 1 的个数
简单
给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
示例 1：
输入：nums = [1,1,0,1,1,1]
输出：3
解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
示例 2:
输入：nums = [1,0,1,1,0,1]
输出：2
def fun1(nums):pre = 0res = 0for i in nums:if i == 1:pre += 1res = max(pre, res)else:pre = 0return resnums = [1, 0, 1, 1, 0, 1]
r = fun1(nums)
print(r)
三、力口：476. 数字的补数
简单
对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。
例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。
示例 1：
输入：num = 5
输出：2
解释：5 的二进制表示为 101（没有前导零位），其补数为 010。所以你需要输出 2 。
示例 2：
输入：num = 1
输出：0
解释：1 的二进制表示为 1（没有前导零位），其补数为 0。所以你需要输出 0 。
def test1(num):r = bin(num)print(r)res = '0b'for i in r[2:]:if i == '0':ss = i.replace(i, '1')res += sselse:ss = i.replace(i, '0')res += ssprint(res)print(int(res, 2))num = 5
test1(num)
四、力口：461. 汉明距离
简单
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y，计算并返回它们之间的汉明距离。
思路
异或运算符（^）
运算规则：当两对应的二进位相异时，结果为1
0^0=0； 0^1=1； 1^0=1； 1^1=0；
即：参加运算的两个对象，如果两个位为“异”（值不同），则该位结果为1，否则为0。
但如果仔细学习就会了解对于两个数字的异或结果，其实是转化为二进制后按位比较的。
如上方示例的说明 1 ^ 4 后由于第一位和第三位(从低位到高位/右到左)不同，
所以结果是0101结果为5，所以1^ 4 = 5
那么，我们只需要先将两数异或后，获取哪些位数为1代表这两个数该位上的值不同，就是结果。
class Solution:def hammingDistance(self, x: int, y: int) -> int:return bin(x ^ y).count('1')
