【算法】算法题-20231110

一、力口：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 nums


s = 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 = 0
    res = 0
    for i in nums:
        if i == 1:
            pre += 1
            res = max(pre, res)
        else:
            pre = 0
    return res


nums = [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 += ss
        else:
            ss = i.replace(i, '0')
            res += ss
    print(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')