leetcode:2540. 最小公共值(python3解法）

最新推荐文章于 2024-07-12 21:04:18 发布

心软且酷丶

最新推荐文章于 2024-07-12 21:04:18 发布

阅读量377

点赞数 10

分类专栏： python 算法文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/qq_41905051/article/details/135692704

版权

python 同时被 2 个专栏收录

194 篇文章 2 订阅

订阅专栏

算法

170 篇文章 0 订阅

订阅专栏

难度：简单

给你两个整数数组 nums1 和 nums2 ，它们已经按非降序排序，请你返回两个数组的 最小公共整数 。如果两个数组 nums1 和 nums2 没有公共整数，请你返回 -1 。

如果一个整数在两个数组中都 至少出现一次 ，那么这个整数是数组 nums1 和 nums2 公共的。

示例 1：
输入：nums1 = [1,2,3], nums2 = [2,4]
输出：2
解释：两个数组的最小公共元素是 2 ，所以我们返回 2 。
示例 2：
输入：nums1 = [1,2,3,6], nums2 = [2,3,4,5]
输出：2
解释：两个数组中的公共元素是 2 和 3 ，2 是较小值，所以返回 2 。
提示：

1 <= nums1.length, nums2.length <= 105
1 <= nums1[i], nums2[j] <= 109
nums1 和 nums2 都是 非降序 的。

题解：
class Solution(object):
    def getCommon(self, nums1, nums2):
        final_res = []
        res = set(nums1) & set(nums2)
        for i in res:
            final_res.append(i)
        if len(final_res) == 1:
            return final_res[0]
        elif len(final_res) > 1:
            return min(final_res)
        else:
            return -1