23.2.15 LC每日一题 —— 数论、reduce() 函数 + 公约数

23.2.15 LC每日一题 —— 数论、reduce() 函数 + 公约数

这道题很有趣，虽然是一道困难题，但解法和理解思路都比较简练，建议直接记忆。

题目链接

1250. 检查「好数组」

题目大意

给你一个正整数数组 nums，你需要从中任选一些子集，然后将子集中每一个数乘以一个 任意整数，并求出他们的和。
假如该和结果为 1，那么原数组就是一个「好数组」，则返回 True；否则请返回 False。
注意: （1）1 <= nums.length <= $10^5$；（2）1 <= nums[i] <= $10^9$。

示例：

输入：nums = [12,5,7,23]
输出：true
解释：挑选数字 5 和 7。
5*3 + 7*(-2) = 1

输入：nums = [29,6,10]
输出：true
解释：挑选数字 29, 6 和 10。
29*1 + 6*(-3) + 10*(-1) = 1

输入：nums = [3,6]
输出：false

参考代码

class Solution:
    def isGoodArray(self, nums: List[int]) -> bool:
        # 真实 难偶
        # reduce() 函数其功能正如其名，不断地两两迭代缩减数组长度为1
        return reduce(gcd,nums) == 1

补充些内容（23.2.27）：reduce() 函数位于functools函数库中，今天刷到一道有关位运算的题目，使用reduce()函数非常方便，这里记录一下链接：136. 只出现一次的数字

小结

reduce() 函数是一个在function库中的一个函数，它的作用主要就是不断地迭代，并把每次迭代的结果进行下一次的计算，这道题挺有趣得，在此记录一下，同时reduce() 函数再次认识一下。