【leetcode】2540. 最小公共值（js实现）

最新推荐文章于 2024-08-10 22:52:22 发布

想做一只快乐的修狗

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量94

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44109827/article/details/129297103

版权

该文章介绍了一个使用双指针算法解决的问题，即在两个已排序的数组nums1和nums2中找到最小公共值。通过设置两个指针p1和p2分别遍历数组，当找到相等元素时返回该值；若nums1的元素大于nums2的元素，则移动p2，反之移动p1。如果遍历结束未找到公共值，则返回-1。

摘要由CSDN通过智能技术生成

1. 题目

2540. 最小公共值
在这里插入图片描述

2. 思路（双指针）

设置两个指针p1、p2，分别指向nums1、nums2的第一个元素
遍历两个数组，判断p1、p2位置上的元素是否相等，相等则直接返回（因为数组已经排好序了）；如果nums1上的元素更大，那就将p2右移；如果nums2上的元素更大，那就将p1右移。
如果最后也没有找到相同的元素，那就返回-1

3. 代码实现

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var getCommon = function(nums1, nums2) {
    let p1 = 0, p2 = 0
    while(p1 < nums1.length) {
        if (nums1[p1] === nums2[p2]) {
            return nums1[p1]
        } else if (nums1[p1] > nums2[p2]) {
            p2++
        } else {
            p1++
        }
    }
    return -1
};