力扣每日一题 优势洗牌

Day 13

Date: October 8, 2022 5:18 PM
LinkedIn: https://leetcode.cn/problems/advantage-shuffle/
Title: 优势洗牌

贪心

class Solution:
    def advantageCount(self, nums1: List[int], nums2: List[int]) -> List[int]:
        # 类似于田忌赛马 下等马对上等马，上等马对中等马，中等马对下等马
        n = len(nums1)
        ans = [0] * n
        nums1.sort()
        ids = sorted(range(n), key=lambda i: nums2[i]) # 下标排序 
				# 下标排序也可如此
				# ans = sorted(enumerate(nums2), key=lambda x:x[1])
				# ids = [i[0] for i in ans] 
        left, right = 0, n - 1
        for x in nums1:
            if x > nums2[ids[left]]: # 下等马都比他好
                ans[ids[left]] = x  # 用下等马比下等马
                left += 1 
            else: # 下等马不如他时 放在他的上等马位置
                ans[ids[right]] = x  # 用下等马比上等马
                right -= 1
        return ans

sort()排序与sorted()有区别

• sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
• list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。

sort()排序

• list.sort(cmp=None, key=None, reverse=False)
  • cmp – 可选参数, 如果指定了该参数会使用该参数的方法进行排序。
  • key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
  • reverse – 排序规则，reverse = True 降序， reverse = False 升序（默认）。

sorted()排序

• sorted(iterable, cmp=None, key=None, reverse=False)
  • iterable – 可迭代对象。
  • cmp – 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
  • key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
  • reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。