查找两个数组之间的共同最小值

2023-12-11

我正在解决 Javascript 中的一个问题。寻找两个数组之间的共同最小值。然而,我被告知这可能不适用于某些值。有什么问题吗?

function cmp(a, b) { return a - b; }

function findMinimum(A, B) {
    var n = A.length;
    var m = B.length;
    A.sort(cmp);
    B.sort(cmp);
    var i = 0;
    for (var k = 0; k < n; k++) {
        if (i < m - 1 && B[i] < A[k])
            i += 1;
        if (A[k] == B[i])
            return A[k];
    }
    return -1;
}

这应该有效。只需更换第一个即可if with a while. The while循环遍历数组B,直到找到大于A的最小元素的元素。然后forLoop 循环遍历 A 以查找与 B 的当前元素匹配的任何元素,或者直到到达大于 B 的当前元素的元素,然后重复该过程。

function cmp(a, b) {
  return a - b;
}

function findMinimum(A, B) {
  var n = A.length;
  var m = B.length;
  A.sort(cmp);
  B.sort(cmp);
  var i = 0;
  for (var k = 0; k < n; k++) {
    while (i < m - 1 && B[i] < A[k])
      i += 1;
    if (A[k] == B[i])
      return A[k];
  }
  return -1;
}

findMinimum([1,3,5,7], [0,0,1,4,9]);  // 1
findMinimum([3,5,7,9], [1,2,4,7,10]); // 7
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

查找两个数组之间的共同最小值 的相关文章

随机推荐

  • swift 中的 kCGImageAlphaNone 未解析的标识符

    我正在尝试使用 Swift 中的 CoreImage 将图像 纹理 对于 SpriteKit 转换为灰度 我找到了这个答案 https stackoverflow com a 17218546 836501我尝试将其转换为适用于 iOS7
  • 如何从 ASPX.VB 函数内部调用 ASSX?

    我需要从我用 ASHX 制作的 API 中获取一个值 通常它是从 javascript 调用的 但我需要在 ASP NET 中正确调用它 我认为这应该不是问题 但我不确定语法 那么你有几个选择 您可以将 ASHX 中的代码重构为共享库中的代
  • 从 SQL Server 的 XML 执行计划中提取数据

    我的最终目标是从缓存的执行计划中自动提取所有引用的列 这将帮助我们跟踪我们计划的 SSRS 报告集使用的所有列 感兴趣的 XML 数据如下所示
  • 在flutter中拖动widget时如何实现定位线?

    我试图在拖动时获取定位线 紫色线 请参阅该附件以了解有关该问题的更多信息 线条是用canvas drawPoints 在 和 的paint 方法 您可以更改它来绘制虚线 现在 带有黑色实线 它看起来像这样 class FooResizer
  • Canvas getImageData 和 putImageData 部分加载图像

    这是我的代码 我正在上传图像并使用如下 gt var canvas document createElement canvas gt var context canvas getContext 2d gt context drawImage
  • C++ 全局变量和初始化顺序

    比方说 我有以下简单的代码 Main cpp include A h For several reasons this must be a global variable in the project A a1 int tmain int
  • 按组前缀旋转更长的时间

    我需要按列字符串前缀分组更长的时间 下面的玩具示例有两个组 A 和 B 但我需要一个针对任意数量的前缀组的通用 tidyverse 解决方案 toy df set seed 1 df lt data table date rep seq a
  • 尝试仅解析 RSS 源中的图像

    首先 我是一个php新手 我已经查看了问题和解决方案here 然而 对于我的需要 解析对各种文章的深入程度还不够 我的 rss feed 的一小部分内容如下
  • Angular 4:如何包含 Bootstrap?

    我是一名后端开发人员 我只是在玩 Angular4 所以我做了这个安装教程 https www youtube com watch v cdlbFEsAGXo 鉴于此 我如何向应用程序添加引导程序 以便我可以使用 container flu
  • 当 TFramedTransport 打开时,thrift 中的 TNonblockingServer 崩溃

    我一直在尝试用 C 实现一个 Thrift 服务器来与 Python 客户端进行通信 这是我的代码 C 服务器 shared ptr
  • 使用 PHP 克隆 MySQL 到 MySQL

    有人知道一个 PHP 脚本可以将整个 MySQL 数据库克隆到另一台服务器上的另一个数据库吗 作为一种备份 您可以运行 PHP 脚本 例如使用 exec 或 system 调用 例如 mysqldump q C databases myda
  • 删除重复行

    我有一张看起来像这样的桌子 Table1 Id Name 如何编写一个查询来删除所有具有重复名称的行 但保留具有较低 ID 的行 如果您使用的是 SQL Server 2005 或更高版本 With Dups As Select Id Na
  • 仅在使用 Vue 悬停时显示截断的文本

    我尝试过这样的
  • QML 渲染器中的文本在不同平台上有所不同

    我发现不同平台之间的文本呈现不一致 左上角的图像是在 android 中生成的 正如红色引导线所示 它在斜体样式的垂直位置和角度方面与 参考 窗口输出不同 Rectangle width 100 height 50 color grey T
  • 将数组合并为对象数组 JavaScript

    我这里有一个数组 var array firstName Nork lastName James age 22 position writer firstName James lastName Rodel age 25 position p
  • 优化此核心数据请求

    我在核心数据中有一个名为 MusicInterest 的实体 我必须一次添加 5000 个左右 我当前的流程是查询 MusicInterest 是否已存在 如果不存在则创建一个新的 看来这需要去商店 5000 次才能查看每个标题是否存在 当
  • 前瞻之前的惰性正则表达式:不适用于“.+?”

    我正在使用 VS 代码 我想选择所有匹配项italics前 term 不幸的是 VS code 还不支持lookbehind 所以我对第一个 图案 term 内容 Pivot Row term This is another term Pi
  • 带有 logback 的异步 DBAppender

    我正在开发一个使用 logback 进行日志记录的应用程序 我使用 logback DBAppender 将日志插入数据库 一切对我来说都很好 我能够将日志插入数据库并查看日志 我用 200 行日志代码进行了一些测试 并测量了这 200 条
  • 类型后跟 _t(下划线-t)代表什么?

    这似乎是一个简单的问题 但我无法通过 Stack Overflow 搜索或 Google 找到它 type 后跟 a 是什么意思 t意思是 例如 int t anInt 我在 C 代码中经常看到它与硬件密切相关 我不禁认为它们是相关的 正如
  • 查找两个数组之间的共同最小值

    我正在解决 Javascript 中的一个问题 寻找两个数组之间的共同最小值 然而 我被告知这可能不适用于某些值 有什么问题吗 function cmp a b return a b function findMinimum A B var